HDU 1848 2SAT 输出字典序最小
摘要：
告诉你两两冲突的序列，让输出字典序最小。 一开始老老实实tarjan,写完了发现后面完全不能好弄，因为选了第一个点，你没办法快速找出全部对立组，只能找出本来在一个pair中的那个对立组，而找不出给定的那个随意的对立组。所以直接从1开始染色，弄不出来就染2。以此类推。 这个题还有一个教训就是，点要多开 阅读全文
posted @ 2016-07-30 11:38 very_czy 阅读(419) 评论(0) 推荐(0) 编辑
