2015年9月8日
Gym 100518E Embedding Caterpillars
摘要： 构造+DFS很容易的可以构造两个，最后一个不会构造的话 DFS一下就可以了#include#include#include#include#include#include#include#includeusing namespace std;int n;int G[205][205];int fla... 阅读全文
posted @ 2015-09-08 17:34 Fighting_Heart 阅读(240) 评论(0) 推荐(0) 编辑
二分图最大匹配 Hopcroft-Karp算法模板
摘要： #include #include #include #include #include #include using namespace std;const int MAXN = 3010;//左边节点数量、右边节点数量const int MAXM = 3010*3010;//边的数量const ... 阅读全文
posted @ 2015-09-08 15:26 Fighting_Heart 阅读(765) 评论(0) 推荐(0) 编辑