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

>>阅读原文<<