2019年8月7日
[POI2001] 和平委员会 Peaceful Commission——2-sat(dfs构造字典序最小解)
摘要： 题面 HDU1814 解析 2-sat裸题， 求字典序最小的解 我一开始试图用拓扑序求字典序最小的解，YY了一阵，打完代码，无论如何都要WA，于是弃疗了，至今不知为什么会错，也许是我太菜了吧，于是学习了一下dfs构造字典序最小解的方法，时间复杂度是O(nm)的 基本思路同拓扑序构造可行解一样，用染色 阅读全文
posted @ 2019-08-07 00:05 Mr_Joker 阅读(403) 评论(0) 推荐(0) 编辑