题目地址：202.197.224.59/OnlineJudge2/ 来自湘潭大学OJ，题号：1267。 这里用到了一个树的直径（树中的最长边）的结论：当你找到一棵树的最长边后，这个树中所有点的最长边必定和这条边的两个端点相连。下面给出证明： 设这条最长边的两个端点分别为B和E； 1.当选择的任意点M ...
分类：
其他好文 时间：
2017-07-03 19:55:12
阅读次数：
157
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longestpath betwee ...
分类：
其他好文 时间：
2017-07-01 09:48:49
阅读次数：
226
描述 W市的交通规划出现了重大问题，市政府下决心在全市的各大交通路口安排交通疏导员来疏导密集的车流。但由于人员不足，W市市长决定只在最需要安排人员的路口安放人员。具体说来，W市的交通网络十分简单，它包括n个交叉路口和n-1条街道，任意一条街道连接两个交叉路口，并且任意两个交叉路口之间都存在一条路径互 ...
分类：
其他好文 时间：
2017-06-27 22:13:19
阅读次数：
154
题目链接：点击打开链接 题意： 给定n个点 m条无向边的图 k个询问 无重边、自环、环 定义 2个点属于同国家：当这两个点连通时即这两个点是属于一个国家 操作1 x：输出x所在的国家内的最长路长度 操作2 x y：若x y属于一个国家 则忽略 若不属于一个国家，则联合这两个国家（2个集合间连一条边。 ...
分类：
其他好文 时间：
2017-06-24 19:46:53
阅读次数：
124
题目：ZOJ Problem Set - 3820 Building Fire Stations 题意：给出n个点，n-1条边的一棵树。然后要在两个点上建立两个消防站。让全部点的到消防站最大距离的点的这个距离最小。 分析：首先先求这个树的直径。然后在树的直径的中点处把树分成两棵树。然后在把两棵树分别 ...
分类：
其他好文 时间：
2017-06-24 09:50:54
阅读次数：
111
类似于树的直径,从随意一个点出发,找到距离该点最远的且度数最少的点. 然后再做一次最短路 Friend Chains Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
分类：
其他好文 时间：
2017-06-14 22:22:35
阅读次数：
154
提交次数：2 涉及知识：基础图论/BFS 描述 一棵树T的“直径”定义为结点两两间距离的最大值。给定带权树T，求T的直径长度。 输入 第一行包含2个整数N、M，表示图中共有N个结点和M条无向边。（N <= 5000，M<n）接下来M行，每行包含3个整数{u,v,w}，表示有一条无向边连接结点u、v* ...
分类：
其他好文 时间：
2017-06-11 00:26:06
阅读次数：
192
//前些天的和jdfz的神犇们联考的模拟赛。那天上午大概是没睡醒吧，考场上忘了写输出-1的情况，白丢了25分真是**。 题目描述 小C所在的城市有 n 个供电站，m条电线。相连的供电站会形成一个供电群，那么为了节省材料，供电群是一棵树的形式，也即城市是一个森林的形式（树：V个点，V-1条边的无向连通 ...
分类：
其他好文 时间：
2017-06-02 11:23:32
阅读次数：
181
1094 - Farthest Nodes in a Tree PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Given a tree (a connected graph with no cyc ...
分类：
其他好文 时间：
2017-05-29 11:04:54
阅读次数：
196
/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNod... ...
分类：
其他好文 时间：
2017-05-29 01:00:30
阅读次数：
289
