摘要: 将前两天学的二分图写个博文吧。。二分图的概念就不讲了,这里只说算法及要注意的地方PS:有些是在日记上写的,所以不管逻辑啥的,我搬上来了。。匈牙利算法(最大匹配带最小覆盖输出方案):#include #include using namespace std;#define FOR(i,a,n) for... 阅读全文
posted @ 2014-07-08 23:00 iwtwiioi 阅读(541) 评论(0) 推荐(0) 编辑
摘要: upd:原来很sb,搞拓扑不用bfs用嘛dfs。。之前很傻,,感觉看不到拓扑是啥东西。。脑子太烂了吧。。。今晚上瞄了一眼就懂了。。我就放代码上来就行了。。注释也不打了,,因为太简单了。#include #include using namespace std;#define CC(i) memset... 阅读全文
posted @ 2014-07-08 22:32 iwtwiioi 阅读(497) 评论(0) 推荐(0) 编辑