2021年2月3日
【图论】树的直径
摘要： const int MAXN = 2e5 + 10; vector<int> G[MAXN]; int dis[MAXN], mxdis; void dfs(int u, int p) { dis[u] = dis[p] + 1; if(dis[u] > dis[mxdis]) mxdis = u; 阅读全文
posted @ 2021-02-03 22:44 purinliang 阅读(56) 评论(0) 推荐(0) 编辑