HDUOJ 4751 Divide Groups 2013南京网络赛1004
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4751
不得不吐槽一下坑爹的出题人,题目不知道改了多少个。。。不过也就早过一题,晚过一题的问题(因为只A了一题),弱到不能再弱。吃翔去。。。
题目意思就是把一幅有向图的点分成两个集合,使得每个集合内的点构成完全图。
可以转化成二分图,然后染色解决。我们用邻接矩阵保存边,(有正反),然后重新定义连通
原创
2013-09-21 20:25:09 ·
1295 阅读 ·
0 评论