随笔分类 - 树上倍增
摘要:题目链接 https://www.luogu.org/problemnew/show/P1967 一眼看出思路,20分钟敲代码,40分钟调试 一个小时一次提交AC了这道题 首先有个结论 最大生成树上两两之间的路径一定是最大的,如果存在不是,那么这颗树就不是最大生成树 然后就树上倍增求最小边权就好了
阅读全文
摘要:题目链接 https://www.luogu.org/problemnew/show/P1084 这个很考码力…… 写得我……………… 大致思路 一般关于时间都有一个隐含的最大值 然后又是最小时间 所以就是最大值最小,二分答案 二分出时间后 就让每个军队尽量往上跳 跳不到根节点就停在那了 如果跳的到
阅读全文