摘要：
题目链接： Poj 2289 Jamie's Contact Groups题目描述： 给出n个人的名单和每个人可以被分到的组，问将n个人分到m个组内，并且人数最多的组人数要尽量少，问人数最多的组有多少人？解题思路： 二分图多重匹配相对于二分匹配来说不再是节点间的一一对应，而是Xi可以对应多个Y... 阅读全文
摘要：
题目链接： Hdu 5352 MZL's City题目描述： 有n各节点，m个操作。刚开始的时候节点都是相互独立的，一共有三种操作： 1：把所有和x在一个连通块内的未重建过的点全部重建。 2：建立一条双向路(x,y) 3：又发生了地震，p条路被毁。 问最后最多有多少个节点被重建，输出重建... 阅读全文
摘要：
题目链接： Hdu 5348 MZL's endless loop题目描述： 给出一个无向图(有环，有重边)，包含n个顶点，m条边，问能否给m条边指定方向，使每个顶点都满足abs(出度-入度) 2 #include 3 #include 4 #include 5 #pragma comme... 阅读全文