樹的直徑 學習筆記2（思惟）

CodeForces - 1085D - Minimum Diameter Tree：c++ 題目大意：給你一棵樹，讓你分配邊權，使樹的直徑最小。spa 解題思路：均分給葉子節點，其他邊權爲零，這樣答案必定是最小的。code #include <bits/stdc++.h> using namespace std; int du[100005] = {0}; int main() { in

>>阅读原文<<