http://acm.hdu.edu.cn/showproblem.php?pid=3081
建图:
1. 用并查集得到女生集合,同一集合的女生之间是朋友关系
2. 女生与选的男生之间建一条边,容量为1
4. 二分源点与各个女生之间的容量,若最大流==n*容量,那么此时的容量就是一个解,得到最大的解即可
http://acm.hdu.edu.cn/showproblem.php?pid=3081
建图:
1. 用并查集得到女生集合,同一集合的女生之间是朋友关系
2. 女生与选的男生之间建一条边,容量为1
4. 二分源点与各个女生之间的容量,若最大流==n*容量,那么此时的容量就是一个解,得到最大的解即可