POJ 3692 Kindergarten贵圈真乱：有G个绿孩子和B个蓝孩子，都是同性恋，另有M对异性恋。求最大集合，集合内每个孩子都彼此有一腿。3.5借助水流解决问题的网络流 二分图匹配我的翻译越来越和谐了咳咳，两个完全子图组成原图，其补图一定是二分图。二分图的最大独立集即为所求，因为独立集两两之间没有边，代表两两彼此有关系。参照《POJ 1466 Girls and Boys》的做法即可：#include <iostream> using namespace&...
继续阅读：码农场 » POJ 3692 Kindergarten 题解 《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-3692-kindergarten-i.html
转载于:https://my.oschina.net/hankcs/blog/371240