weixin_52526390的博客

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

#include<bits/stdc++.h>#define maxn 10005using 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,...