2017年2月23日
hdu 1814（2sat)
摘要： 题意： 有n个组织，每个组织有两个人，第i组的两个人分别是2*i-1,2*i,其中有m对人相互讨厌，要在n个组织中各选一个人，使得没有任何两个人相互讨厌，如果存在答案，输出字典序最小的，如果无解，输出NIE 分析:如果i和j相互讨厌，那么那么如果选i，那么必定选j^1,选i^1必定选j,加入这两条边 阅读全文
posted @ 2017-02-23 15:30 N维解析几何 阅读(141) 评论(0) 推荐(0) 编辑