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