2019年6月5日

HDU1814和平委员会

摘要: 题目大意: 有n对的人,编号从1-2*n,m对的人之间互相不喜欢,每对人中必徐选1个人加入和平委员会,求字典序最小的解 ———————————————————————————————— 2-SAT问题,由于要最小字典序,就不能scc的方法求了,只能暴力染色。O(n*m) —————————————— 阅读全文

posted @ 2019-06-05 09:40 gryzy 阅读(154) 评论(0) 推荐(0) 编辑

导航