![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树的直径
Miracle_QSH
这个作者很懒,什么都没留下…
展开
-
树的直径 学习笔记1(入门)
POJ - 2631 Roads in the North:题目大意:给你一棵树,求这棵树的直径。树的直径:树中最长的简单路径。简单路径:路径上各点均不重复。以下证明内容转自https://www.cnblogs.com/a-clown/p/6131346.html这里给出树的直径的证明: 主要是利用了反证法: 假设 s-t这条路径为树的直径,或者称为树上的最长路...原创 2018-12-24 16:00:58 · 297 阅读 · 0 评论 -
CodeForces - 1085D - Minimum Diameter Tree(思维)
题目大意:给你一棵树,让你分配边权,使树的直径最小。解题思路:均分给叶子节点,其余边权为零。#include <bits/stdc++.h>using namespace std;int du[100005] = {0};int main(){ int n, m, i, j, k; scanf("%d %d", &n, &m); ...原创 2018-12-24 10:41:13 · 304 阅读 · 0 评论 -
树的直径 学习笔记2(思维)
CodeForces - 1085D - Minimum Diameter Tree:题目大意:给你一棵树,让你分配边权,使树的直径最小。解题思路:均分给叶子节点,其余边权为零,这样答案一定是最小的。#include <bits/stdc++.h>using namespace std;int du[100005] = {0};int main(){ in...原创 2018-12-24 16:28:07 · 235 阅读 · 0 评论