二分图
pokemonn_getto_daze
这个作者很懒,什么都没留下…
展开
-
poj1422
点击打开链接 继续膜大神,套模板= = 好歹还是分清楚最大独立集,最小点覆盖,最小路径覆盖= = 虽然前两者还木有实践= =但感觉这类题目只是模板型弱鸡= =#include #include #include #include using namespace std; const int N = 1005; int t, m, n; vector g[N]; int lef翻译 2016-07-27 19:33:42 · 194 阅读 · 0 评论 -
HDU3861
#include #include #include #include #include using namespace std; const int N = 5005; int t, n, m; vector g[N]; stack S; int pre[N], dfn[N], sccn, sccno[N], dfs_clock;//sccn翻译 2016-07-27 20:32:51 · 314 阅读 · 0 评论 -
poj1466
#include #include #include #include using namespace std; const int N = 1005; int t, m, n; vector g[N]; int left[N], vis[N]; bool dfs(int u) { for (int i = 0; i < g[u].size(); i++) {翻译 2016-07-28 08:00:54 · 256 阅读 · 0 评论 -
poj 1325
一开始没有看到其实mode_0 然后的话,整个题目就是之前提到的最小项点覆盖。#include #include #include #include using namespace std; const int N = 1005; int k, m, n; vector g[N]; int left[N], vis[N]; bool dfs(int u) { for (in翻译 2016-07-28 08:19:43 · 233 阅读 · 0 评论 -
HDU2255 KM完全匹配模板题收藏
跟着yifan sama继续游走江湖 #include #include #include #include using namespace std; const int MAXNODE = 305; typedef int Type; const Type INF = 0x3f3f3f3f; struct KM { int翻译 2016-08-03 19:39:20 · 211 阅读 · 0 评论 -
HDU 1533
这个还是套模板,此模板是对图的建立从下标1开始#include #include #include #include using namespace std; const int MAXNODE = 104; typedef int Type; const Type INF = 0x3f3f3f3f; struct KM { int n; Type g[MAXNODE原创 2016-08-03 20:29:43 · 215 阅读 · 0 评论 -
HDU 3718
颇有收获。 自己组一组连线,但是连线可以通过给相应两两字母组合提供便利。 这个输入K是卖萌的吧 那个scanf(" %c",&str[i])的手法讲道理有点意思#include #include #include #include using namespace std; const int MAXNODE = 27; typedef int Type; const Type I原创 2016-08-03 23:58:50 · 230 阅读 · 0 评论