z8853797的专栏

树的直径 题目已经说明是不会出现环了 #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

树的直径 并查集判环，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