weixin_52526390的博客

原创 PAT 甲级 1021 Deepest Root(AC代码，附解释)

#include<bits/stdc++.h> #define maxn 10005 using namespace std; int N; int hight=-1; vector<pair<int,int>>v;//记录每个定点信息（以此顶点为根的树高，此顶点的下标） int vis[maxn]; int e[2*maxn],h[maxn],nxt[2*maxn],idx;//前向星存图 void add(int a,int b) { e[idx]=b,...