2014年10月16日
Hdu--3622（2-SAT，scc缩点）
摘要： 2014-10-1622:56:40思路：一道比较明显的2-SAT（好吧，做到现在2-SAT的题目都挺明显的QAQ），答案不大，直接二分答案来做，要注意的建图过程。 核心是找必须条件，如果 distance(i,j) File Name: 3622.cpp 3 > Author: Na... 阅读全文
posted @ 2014-10-16 23:08 Naturain 阅读(179) 评论(0) 推荐(0)
Poj--3678（2-SAT，强连通分量）
摘要： 2014-10-1621:08:49思路：这道算经典的2-SAT了，各种操作。（设A0，A1分为别指派A点为真 / 假） 比较奇妙的是（1）令A点为真，则建边：A0 -> A1 （2）令A点为假，则建边：A1 -> A0 这样的话如果：A的指派为真，一旦到A0这个点那么必须到A1，... 阅读全文
posted @ 2014-10-16 21:18 Naturain 阅读(139) 评论(0) 推荐(0)