2019年2月20日
P4782 【模板】2-SAT 问题
摘要： https://www.luogu.org/problemnew/show/P4782 链接 https://www.luogu.org/problemnew/show/P4782 思路 选a就必须选b 好像是要建反边，tarjan，tarjan的染色省去拓扑排序 拓扑排序我也感觉跟贪心似的 代码 阅读全文
posted @ 2019-02-20 17:42 ComplexPug 阅读(127) 评论(0) 推荐(0)
1823: [JSOI2010]满汉全席 2-sat
摘要： 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1823 思路 建图，缩点tarjan 判断impossible 代码 cpp include using namespace std; const int N=2e5+7; int read() 阅读全文
posted @ 2019-02-20 17:40 ComplexPug 阅读(139) 评论(0) 推荐(0)
2199: [Usaco2011 Jan]奶牛议会 2-sat
摘要： 链接 https://www.luogu.org/problemnew/show/P3007 https://www.lydsy.com/JudgeOnline/problem.php?id=2199 思路 建图，缩点tarjan 判断impossible 之后就不是输出方案的套路了 判断Y 、N、 阅读全文
posted @ 2019-02-20 17:39 ComplexPug 阅读(122) 评论(0) 推荐(0)