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