bzoj5100 [POI2018]Plan metra（樹+構造）

構造題，細節較多。 第一次WA：沒有判1-n的鏈上若是d[1][i]相同的話是不合法的。 第二次WA：沒有判1-n距離爲0的狀況是不合法的。c++ #include <bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f3f #define N 500010 int n,d[2][N],mn=in

>>阅读原文<<