Miracle_QSH的博客

 POJ - 2631 Roads in the North： 题目大意：给你一棵树，求这棵树的直径。 树的直径：树中最长的简单路径。 简单路径：路径上各点均不重复。 以下证明内容转自https://www.cnblogs.com/a-clown/p/6131346.html 这里给出树的直径的证明： 　　主要是利用了反证法： 　　假设 s-t这条路径为树的直径，或者称为树上的最长路 ...

题目大意：给你一棵树，让你分配边权，使树的直径最小。 解题思路：均分给叶子节点，其余边权为零。 #include <bits/stdc++.h> using namespace std; int du[100005] = {0}; int main() { int n, m, i, j, k; scanf("%d %d", &n, &m); ...

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