随笔分类 -  LCA

摘要:算是模板题了 可以用dfs序维护点到根的距离 注意些LCA的时候遇到MAXM,要-1 阅读全文
posted @ 2018-11-07 09:35 Sugewud 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://www.luogu.org/problemnew/show/P2680 这道题写着最短时间,那么完成的时间是所有时间中最长的 所以最大值最小可以想到二分答案 那么我就卡在了如果判定上…………………… 我们仔细想想,我们可以把一条边的边权变为0 也就是说使得一些计划时间变短 阅读全文
posted @ 2018-10-30 15:52 Sugewud 阅读(131) 评论(0) 推荐(0) 编辑
摘要:我独立想只想出来了前80分的做法,不过貌似我的做法离正解比较远 测试点1~2 直接看每个点有多少玩家且这个点时间为0即可 测试点3~4 看每个点有多少个起点 测试点5 暴力模拟过程即可 测试点6~8 每个玩家在起点的点记录下起点和终点 然后搜每一个点,算出如果要跑到这点应该在的起点,然后再根据这个起 阅读全文
posted @ 2018-10-29 22:26 Sugewud 阅读(202) 评论(0) 推荐(0) 编辑
摘要:点的距离(模板题) 树中两点间的距离就是d[u] + d[v] - 2 * d[lca(u, v)] 暗的连锁 这道题首先有个转化 切两刀能不能切断,取决于非树边,因为非树边会构成环 那么可以把非树边构成的环上所有的树边都覆盖一次 如果只覆盖一次,那么显然有唯一解 如果没有被覆盖,那就加上非树边的数 阅读全文
posted @ 2018-10-02 09:54 Sugewud 阅读(220) 评论(0) 推荐(0) 编辑

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