- 博客(46)
- 收藏
- 关注
翻译 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 286
翻译 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 327
翻译 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 205
翻译 poj1719
第一道二部图题。用了lab104_yifan的模板搞了搞。 暂时还是没有发现left的准确含义,G要用类似于g[i]中的i上线替代。 后知后觉,g[]维度顺序什么的有点奇怪 输出顺序换一下什么的都无所谓。#include #include #include #include using namespace std; const int N = 1005; int t, r, c;
2016-07-27 18:41:06 237
原创 POJ2516
新手操作,同样借助了上次大神的模板,接下来的事情就很容易了 #include #include #include #include #include using namespace std; const int MAXNODE = 5005; const int MAXEDGE = 500005; typedef int Type; const Type INF = 0x3f3f3f
2016-07-27 11:31:20 342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人