2015年3月4日
[BZOJ 1997][HNOI2010]Planar(2-SAT)
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1997分析：考虑每条边是在圈子里面还是圈子外面所以就变成了2-SAT判定问题了= =，于是求SCC，如果一个点对应的2个bool点在一个SCC中就无解了。当然这样建图好像要TLE……然后就... 阅读全文
posted @ 2015-03-04 22:37 Chellyutaha 阅读(118) 评论(0) 推荐(0)