题目链接 Roads in the Kingdom 题意 给出一个环套树的结构，现在要删去这个结构中的一条边，满足所有点依然连通。 删边之后的这个结构是一棵树，求所有删边情况中树的直径的最小值。 显然能被删掉的边是环上的边。 首先预处理出这个环。环上的每一个点都是一棵树的根。 假设环上有cnt个点， ...
分类：
其他好文 时间：
2017-10-06 22:30:59
阅读次数：
186
F. Cities Excursions F. Cities Excursions There are n cities in Berland. Some pairs of them are connected with m directed roads. One can use only thes ...
分类：
其他好文 时间：
2017-10-01 18:08:26
阅读次数：
196
GoJS makes constructing JavaScript diagrams of complex nodes, links, and groups easy with customizable templates and layouts. Build custom modeling en ...
分类：
Web程序 时间：
2017-09-30 10:07:39
阅读次数：
214
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1621 题意： 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地。 她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）。 这时候，这一群奶牛可能 ...
分类：
其他好文 时间：
2017-09-29 23:06:41
阅读次数：
235
Description There are n cities in Berland. Some pairs of them are connected with m directed roads. One can use only these roads to move from one city ...
分类：
其他好文 时间：
2017-09-29 22:50:41
阅读次数：
220
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1626 题意： 有n个农场，坐标为(x[i],y[i])。 有m条原先就修好的路，连接农场(a[i],b[i])。 现在要修一些路（首尾连接两个农场，长度为欧几里得距离），使得所有农场互相连通 ...
分类：
其他好文 时间：
2017-09-29 01:44:31
阅读次数：
211
In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are connected bidirectionally by roads. The following are known ...
分类：
Web程序 时间：
2017-09-16 23:24:24
阅读次数：
325
以下是最小生成树+并查集 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better 基础并查集★ 1102 Constructing Roads ...
分类：
其他好文 时间：
2017-09-10 16:39:43
阅读次数：
137
D. Roads in Yusland Mayor of Yusland just won the lottery and decided to spent money on something good for town. For example, repair all the roads in ...
分类：
其他好文 时间：
2017-09-08 14:55:13
阅读次数：
199
1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间 ...
分类：
其他好文 时间：
2017-09-05 22:06:28
阅读次数：
250
