lecoww disappear forever

摘要： #C-Decrement on the Tree 统计每个点连接边的边权和以及最大边权，然后进行如下贪心: ll find(ll x)//将边权存到了multiset<ll>s[x] { ll Max = *(--s[x].end());//x节点连的最大边 if (Max >= sum[x] - 阅读全文

摘要： 做法：贪心 对于每一个永远安全的点，我们都可以在他上面等待到任意时刻，那么当tide到达k时出发，向下一个安全点前进必然是最优的。 证明： 假设一种处于两个安全点中间的状态，这个时候tide已经在上升了，但这个点的深度又超过了限制，那么能否尝试将出发提前，即在上升的时候就出发呢？ 由于安全点之间的点 阅读全文