摘要：
题目链接 https://www.luogu.org/problemnew/show/P1967 一眼看出思路，20分钟敲代码，40分钟调试 一个小时一次提交AC了这道题 首先有个结论 最大生成树上两两之间的路径一定是最大的，如果存在不是，那么这颗树就不是最大生成树 然后就树上倍增求最小边权就好了 阅读全文
posted @ 2018-10-30 22:32
Sugewud
阅读(123)
评论(0)
推荐(0)
摘要：
题目链接 https://www.luogu.org/problemnew/show/P1084 这个很考码力…… 写得我……………… 大致思路 一般关于时间都有一个隐含的最大值 然后又是最小时间 所以就是最大值最小，二分答案 二分出时间后 就让每个军队尽量往上跳 跳不到根节点就停在那了 如果跳的到 阅读全文
posted @ 2018-10-30 21:18
Sugewud
阅读(180)
评论(0)
推荐(0)
摘要：
题目链接 https://www.luogu.org/problemnew/show/P2680 这道题写着最短时间，那么完成的时间是所有时间中最长的 所以最大值最小可以想到二分答案 那么我就卡在了如果判定上…………………… 我们仔细想想，我们可以把一条边的边权变为0 也就是说使得一些计划时间变短 阅读全文
posted @ 2018-10-30 15:52
Sugewud
阅读(136)
评论(0)
推荐(0)
摘要：
题目链接 https://www.luogu.org/problemnew/show/P1351 这道题40分钟AC掉了，不算快 但是我WA了三次…… 考试的时候只能交一次…… 首先我看到样例就给误导了，以为距离为2的路径只有儿子到爷爷这一段 然后分分钟敲好，加上去WA 然后仔细想了想，貌似还有一种 阅读全文
posted @ 2018-10-30 12:48
Sugewud
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号