随笔分类 -  二分图匹配

poj 1466 Girls and Boys 二分图 最大独立集 （★★☆☆☆）
摘要：http://poj.org/problem?id=1466题意：从n个男女同学中找出两两没有任何关系的最大人数。使用C++输入输出，WA了好几次，改了用C就过，也不知道怎么回事，好气愤啊！！！Sample Input70: (3) 4 5 61: (2) 4 62: (0)3: (0)4: (2) 0 15: (1) 06: (2) 0 130: (2) 1 21: (1) 02: (1) 0Sample Output52Source Code#include <iostream>using namespace std;const int N = 600;int pic[N][N 阅读全文
posted @ 2011-04-27 18:25 Pengchao Bai 阅读(275) 评论(0) 推荐(0)