摘要：题目链接：https://nanti.jisuanke.com/t/41406 思路：如果k的天数足够大，那么所有水池一定会趋于两种情况： ① 所有水池都是一样的水位，即平均水位 ② 最高水位的水池和最低水位的水池高度只相差一个高度，且最低水位一定是平均水位 如果k给了个限制： 我们当然需要先算出所 阅读全文

摘要：题目链接：https://www.luogu.org/problem/P1462 思路：二分最大金钱数，最短路需要耗费的血量。 直接二分最大金币数，无论该金币数是否出现在图上，通过二分的区间缩小即金币范围缩小， 一定会得到一个图上存在的最小的最大金币数。 最短路耗血量，只需要有一条能满足该最大金币数 阅读全文