CodeForces - 1085D - Minimum Diameter Tree（思惟）

題目大意：給你一棵樹，讓你分配邊權，使樹的直徑最小。c++ 解題思路：均分給葉子節點，其他邊權爲零。spa #include <bits/stdc++.h> using namespace std; int du[100005] = {0}; int main() { int n, m, i, j, k; scanf("%d %d", &n, &m); for(i = 1;

>>阅读原文<<