ACM之图论
PK0071
这个作者很懒,什么都没留下…
展开
-
HDU 2444 判断二分图+最大匹配
//题意概述:给出一些人的关系,A认识B,B认识C,不代表A认识C,有一些房间,要求要相互认识的才能分进同一间,问能最多需要多少间房//题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2444#include #include #include using namespace std;const int Nocolor = 0;co原创 2013-09-18 10:54:54 · 1126 阅读 · 0 评论 -
HDU 2119 最小点覆盖问题
//HDU 2119//题意概述:给出一个N*M的01矩阵,每一次可以删除一行或者一列里面的所有1,问最少要删除几次才能让矩阵全为零//一开始没往二分图的方向思考。。。看见数据小暴力了一下TLE。。。//其实是二分图的最小点覆盖问题,行作为二分图的一部分,列作为二分图的另一部分。#include#includeusing namespace std;const int MAXN =原创 2013-09-18 11:22:05 · 1073 阅读 · 0 评论