DFS
关注
分享
扫一扫
_OS
江上白衣凌云
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2196
树的直径来做还是WA 不知道错在哪里了= = 最后还是用dfs过的求数据 求指出~#include#include#include#include#include#define maxn 10005using namespace std;#define inf 1000000005vectorG[maxn];int vis[maxn];int d1[maxn],d2[max原创 2014-02-23 16:15:34 · 526 阅读 · 0 评论 -
hdu 3836 强联通分量分解
建立正向图g 、反向图rg 两遍dfs 判断强联通分量变成1最少加的边数需要每个强联通分量缺少的出度和入度的最大值。#include#include#include#include#includeusing namespace std;#define maxn 20010int n; //顶点数vectorrg[maxn];vectorg原创 2014-03-05 23:01:59 · 550 阅读 · 0 评论 -
hdu1814 暴力
题意：国家要进行选举，一共有n个党派原创 2014-08-16 21:20:48 · 1118 阅读 · 0 评论