摘要： 我就想存个板子而已 倍增法： #include<bits/stdc++.h> using namespace std; const int maxn=1e5; struct Edge { int to; int d; int next; }edge[maxn*2]; int head [maxn], 阅读全文