POJ 1466 Girls and BoysFFF团：有V个学生，每行数据x: (n) y z ... 表示学生x与另n个人：y和z……有一腿（贵圈真乱）。不知为何，你手中突然多出了火把和汽油。在放火温暖全世界之前，你想豁免单身狗集合，求集合大小。3.5借助水流解决问题的网络流 二分图匹配赤裸裸的最大独立集，基本概念：由|最大独立集|+|最小顶点覆盖|=|V| 和 |最大匹配|=|最小顶点覆盖| 得到 |最大独立集|=|V|-|最大匹配|。#include <iostr...
继续阅读：码农场 » POJ 1466 Girls and Boys 题解 《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-1466-girls-and-boys.html
转载于:https://my.oschina.net/hankcs/blog/370783