阅读背景:

[Usaco2011JAN]奶牛议会TheContinentalCowngress——2-sat(拓扑序构造可行解)

来源:互联网 

题面

  Bzoj2199(权限题)

  洛谷P3007

解析

  非常裸的一道2-sat问题, 麻烦在于如何结构可行解,由于要输出"?", 就不能写本来那种很简短的结构办法了,但是我又不会dfs的办法, 因而就写了拓扑序的结构办法非常裸的一道2-sat问




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: