![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论--二分图
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 · 524 阅读 · 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 · 403 阅读 · 0 评论