
图论--二分图
fire__ice
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NYOJ 239 月老的难题(二分图匹配)
题目连接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=239 简单的二分图入门题。。。 #include #include #include using namespace std; #define CLR(arr,v) memset(arr,v,sizeof(arr)) template class Graph{ pub原创 2012-05-09 09:35:58 · 557 阅读 · 0 评论 -
二分图模板
const int M = 505; Graph g; class MaxNumMatch{ public: void Clear(){ CLR(Match,-1); g.Clear(); } int GetMaxNumMatch(int s,int t){ int MatchNum = 0; for(int i = s;i <= t;++i){ CLR(Vist,fals原创 2012-05-09 09:41:13 · 436 阅读 · 0 评论