2019年6月26日
[IOI2008/BZOJ1791 岛屿]（处理基环树的小技巧&基于bfs树形DP）
摘要： IOI2008/BZOJ1791 岛屿 题目大意是在一个基环树森林里求每一棵基环树的直径①的和。 其实就是树的直径的基环树升级版。我们先把环找出来，然后从环上的每一个节点x出发，并且不经过环上其他节点，做一次树形DP，求出x的子树中到x最远的路径长d[x]和x的子树的直径dp[x]。 那么基环树的直 阅读全文
posted @ 2019-06-26 08:55 青君 阅读(260) 评论(0) 推荐(0) 编辑