翻过这座山，他们就会听到你的故事

第一道AC的紫题，纪念一下 #include<cstdio> typedef long long ll; const int N=1e6+10; ll sum[N],dp[N],q[N]; int a,b,c,n; ll gety(int j,int k) { return (dp[j]+a*sum[j]*sum[j]-dp[k]-a*sum[k]*sum[k]); } l...

题目链接 Input 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 Output 输出一个整数，表示新建了K 条道路后能达到的最小巡逻距离。 Sample Input 8 1 1 2 3 1 3 4 5 3 7 5 8 5 5 6...