[POI2018]Plan metra
题面
n个点的树,告诉2到n-1号点,到1,n的距离,还原这棵树 spj考虑1-n之间没有其他点,则距离相减为非0定值,将其他点挂在1或n即可
1-n有其他点,则这些点的a[i]+b[i]最小,然后将其它点挂在下面就好#include<bits/stdc++.h>
using namespace std;
const int maxn = 510000;
int n, a[maxn], b[ma
原创
2018-04-11 10:16:43 ·
163 阅读 ·
0 评论