树的直径 学习笔记2（思惟）

CodeForces - 1085D - Minimum Diameter Tree：c++ 题目大意：给你一棵树，让你分配边权，使树的直径最小。spa 解题思路：均分给叶子节点，其他边权为零，这样答案必定是最小的。code #include <bits/stdc++.h> using namespace std; int du[100005] = {0}; int main() { in

>>阅读原文<<