摘要: Team Them Up!题意:简单地说,就是,一个N个节点的有向图,将节点分成两个集合,满足以下四个条件:1。每个节点属于其中一个集合2。每个集合至少有一个节点3。集合里的每一个节点都有边连向同一个集合里的其他点4。被分成的两个集合的大小要尽量接近如果不能满足上述条件,输出 No solution ,否则输出这两个集合刚开始也不知道怎么做,后来看了分析,其实弄懂了也不是太难,我还WA了这么多次,... 阅读全文
posted @ 2010-10-08 13:43 ylfdrib 阅读(1666) 评论(0) 推荐(0) 编辑