视频链接： P3304[SDOI2013]直径-洛谷|计算机科学教育新生态(luogu.com.cn)//两次DFSO(n)#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;typedeflonglongll;constintN=200005;structedge{intto,w,ne;}e[N<

原题链接题解先随便找一条直径，然后标记这些边，然后看看直径上的点有没有不需要经过标记边的路径，使得其长度等于该点到直径端点的路径长度code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;structedge{llto,val;};vector<edge>G[200005];l