2-SAT
ccosi
停下了,也要重新出发
展开
-
【UOJ】317-NOI2017-游戏-2-SAT
传送门:uoj317 题解 本蒟蒻也不知道为什么extra test 会WA 5啊,只能在bzoj4945上AC一下以安慰自己。 如果不了解2-SAT,大家可以看一下这份讲解,感觉还是很好懂,后面拓扑排序那里想一下就好了。 2-SAT算法很好理解,但很多人并不知道怎么输出方案,这里贴一篇博客,其中也解释到了排序缩点序和 拓扑序和方案选择之间的关系。 此题特殊在,它的边并不是对称的。...原创 2018-05-13 22:33:15 · 212 阅读 · 0 评论 -
【BZOJ】2199奶牛议会-2-SAT
传送门:bzoj2199 权限题? 没关系,你洛上也有:洛谷- [USACO11JAN]大陆议会The Continental Cowngress 题解 一道2-SAT简单题。 只需要用到2-SAT连有向边的操作,拓扑排序和缩点都不需要,直接暴力找(非常之暴力)。 代码 #include<bits/stdc++.h> using namespace std;...原创 2018-05-13 22:20:35 · 348 阅读 · 0 评论 -
【BZOJ】1997: [Hnoi2010]Planar - 2-SAT & 平面图结论
2-SAT 平面图结论原创 2019-04-03 21:56:42 · 160 阅读 · 0 评论