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;

>>阅读原文<<