基环树
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【洛谷P4949】最短距离【树剖】【基环树】
题目大意: 题目链接:https://www.luogu.org/problem/P4949 给出一个NNN个点NNN条边的无向连通图。 你需要支持两种操作: 修改 第xxx条边的长度为yyy 查询 点xxx到点yyy的最短距离 共有MMM次操作。 思路: 第一道没有看题解写出来的黑题祭。果然还是tcltcltcl 这道题给出的图是一棵基环树,先考虑如果是一棵树应该如何处理。 显然一棵树的时...原创 2019-10-24 21:08:27 · 393 阅读 · 0 评论 -
【NOIP2018】【洛谷P5022】旅行【基环树】
基环树的第一道题。 NOIP2018 DAY2T1原创 2018-12-13 17:31:42 · 692 阅读 · 0 评论 -
【洛谷P2607】骑士【基环树】【dp】
题目大意: 题目链接:https://www.luogu.org/problemnew/show/P2607 有nnn个骑士,每个骑士有自己最讨厌的人和战斗力,一个骑士不肯与自己讨厌的人一起加入队伍。求最大战斗力和。 思路: 双倍经验 P1453 城市环路 一开始没有看出来就是没有上司的舞会那道题啊。用自己的方法做的。 这道题是一个基环树森林,所以拆成每一个基环树来做。 对于任意一棵基环树,它的...原创 2019-02-11 23:11:26 · 336 阅读 · 0 评论 -
【洛谷P4381】Island【基环树】【树的直径】【单调队列】【dp】
基环树+树的直径+单调队列优化dp神题。虽然考察的知识点多,但是都不算是非常难。也算是一道好题了。orz原创 2019-03-01 20:03:51 · 463 阅读 · 0 评论