weixin_46731745的博客

这道紫题把我坑死了…… 我调了整整两天才调出来（wtcl 题目大意 P2680 [NOIP2015 提高组] 运输计划 一颗有边权的树上有m条路径，清除一条边的边权，求m条路径中的最大值最小。 思路 看到最大值最小，满足单调性。 为啥满足单调性呢？因为加入我们在t1的时间内走完了这条路径，那么显然的是，对应于一个时间t2>t1，一定能走完。 那么这题就具有单调性。 既然有了单调性，我们就可以用二分乱搞了。 那我们二分啥呢？很显然是最小的最大值咯！每当我们枚举出一个mid，只要考虑删掉一条边能不能达到这

又是ARCARCARC，是不是我们一上课就有ARC啊!? 好了，回过正题吧 ARCARCARC CCC题没有做出来真是可惜啊…… A 题面 AT题面 给定aaa,bbb,xxx,yyy,其中aaa和bbb表示要从AAA楼的aaa楼层到BBB楼的bbb楼层，xxx和yyy见图（橘色的线是双向的），问最少需要多长时间？ 思路 分情况讨论。 首先如果以折线走(2x2x2x)更好，我们就会选择2x2x2x，而不是yyy。 接下来，我们开始分情况讨论。 a>b 我们走a-b-1个楼梯，再走一个走