【题解】【LuoguP5894】【IOI2013】robots 题目链接 点击打开链接 题目解法 题目等价于一些点在平面上，一个机器人可以取走做平面或下平面的所有点，一轮一个机器人只能取一次。求最少多少次才能把所有点都取走。 先二分多少次可以把所有点都去走。那么每个机器人取的次数 \(\le m\) ...
分类：
其他好文 时间：
2020-07-23 01:52:16
阅读次数：
115
由于题目要使最长路径最短，于是很容易想到贪心策略： 每棵树和其它树连边的点一定是这棵树上能走到的最远距离最短的的点（由于本人语文水平太菜，这句话有点绕 qwq) 如果我们把上述的最短距离称作半径 $r$，$1,2,3...$ 是树按照 $r$ 排序后的。那么最后链接成的树应该长这样： 那么最后的答案 ...
分类：
其他好文 时间：
2020-01-28 00:03:38
阅读次数：
102
www.lydsy.com/JudgeOnline/problem.php?id=3246 (题目链接) 题意：给出一棵不完全的树，要求在树上连最少的边使得所有点联通，并且使得两点件最大距离最小。 Solution 今天考试题，有情况没考虑到。。。 http://www.ccf.org.cn/res ...
分类：
其他好文 时间：
2016-09-27 20:10:01
阅读次数：
162
题目大意给出一个缺若干条边的树，现在让你填一些长度为定值的边，使得整个树的直径最小。思路给一个详细的网址，讲的非常明白。
http://www.ccf.org.cn/resources/1190201776262/fujian/xuhaoran2013-07-25-03_33_55.pdf
还有数据范围是50w。CODE#define _CRT_SECURE_NO_WARNINGS#includ...
分类：
其他好文 时间：
2015-03-02 13:07:40
阅读次数：
163
【原题】
3246: [Ioi2013]Dreaming
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 194 Solved: 68
Description
Serpent(水蛇)生活的地方有N个水坑，编号为0，...，N - 1，有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径（路径包含一条或多条小路）相互连接...
分类：
其他好文 时间：
2014-05-21 16:29:01
阅读次数：
350
