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