随笔分类 -  树上倍增

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

点击右上角即可分享
微信分享提示