yosupo judgeでAC https://judge.yosupo.jp/submission/25877 直径のパスも求められる // 木の直径（コストあり） struct TreeDiameter{ vector<vector<PII>> G; // (to, cost) ll N; ll start,end; VI path; ll d; VI TO; // 初期化のみ TreeDiameter(ll n){ N=n; G.res</vector<pii>…