树的直径
z8853797
这个作者很懒,什么都没留下…
展开
-
hdu 4607
树的直径 题目已经说明是不会出现环了 #include #include #include #include #include using namespace std; int const MAXN = 100010; typedef struct EDGE{ int to; int w; }Edge; vector edge[MAXN]; int vis[MAXN原创 2014-04-17 22:41:20 · 479 阅读 · 0 评论 -
HDU4514
树的直径 并查集判环,SPFAp #include #include #include #include #include using namespace std; int const MAXN = 100010; typedef struct EDGE{ int to; int w; }Edge; vector edge[MAXN]; queue q; int原创 2014-04-17 22:39:19 · 608 阅读 · 0 评论