BZOJ 2199 [Usaco2011 Jan] 奶牛议会

发布于 2017-09-05  115 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2199

题意:2-sat 输出方案。


由于要求输出'?',所以传统做法不太好办。

考虑暴力判断,是\(O(n^2)\) 的,没问题啦,缩个点当然更优越喽。

 


一个非常弱的准退役OIER