POJ 3692 Kindergarten​ 题解 《挑战程序设计竞赛》

POJ 3692 Kindergarten​ 题解 《挑战程序设计竞赛》_第1张图片
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

你可能感兴趣的:(POJ 3692 Kindergarten​ 题解 《挑战程序设计竞赛》)