其实想到方法了，但是以为复杂度炸了，好蠢#include<bits/stdc++.h>usingnamespacestd;#definepbpush_backintn,m,rk[30005],f[30005],g[30005],dis[30005],ans;boolvis[30005];vector<int>s;structedge{ intv,w,nx;}e[300005];intcnt,hd[30005];voidadd(intu,