-

持续更新Ameeting答案为最远关键点的距离的一半向上取整，也就是关键点的树的直径的一半向上取整。先考虑两个点，他俩是最远距离，那么最短时间就是⌈d/2⌉,在此基础上再加一个点(前提是加上这个点，后不影响初始条件，即初始的两个点之间的距离最远)，那么不会影响答案，因为他与另外两个点的相会的时间必然小于⌈d/2⌉，这个题是最小化最大值。所以答案是关键点的树的直径的一半向上取整...

010000000100001001110000010101010010110010010101100101101001000010001010100000100010000010101001000010000000100110011010010101111011010010001000001101001011100011000000010000010000000010101...

题目链接：https://cn.vjudge.net/problem/HihoCoder-1633题意：有一个nxn的海域，海域上有两类点，一种是点，一种是#，#不可以走，还有给你三个顶点坐标（可能是小数），表示百慕大三角，百慕大三角上的边和顶点可以走，里面不能走，小船可以走8个方向，上下左右，还有四个角，问从左下角走到右上角的最小步数。题解：普通的一个跑图，加一点几何，我们发现，如果某一...

题目链接：https://codeforces.com/contest/1217/problem/D题意：n个点m条边的有向图，没有重边，没有自环，用尽可能少的颜色给每个边涂色，使得所有环内的颜色不能为同一个颜色，这里的环是循环的环，即环上的每个点都能走到环上任意一点。题解：先判断是否存在环，直接用拓朴排序就行，对于能出现环的，只会存在两种边，小顶点指向大顶点，和大顶点指向小顶点，那么...