BZOJ1791或洛谷4381 [IOI2008]Island
摘要：
一道基环树的直径 "BZOJ原题链接" "洛谷原题链接" 又是一道实现贼麻烦的题。。 显然公园其实是基环树森林，求的最长距离其实就是求每一棵基环树的直径的总和。 对于每棵基环树，其直径要么经过环，要么是某个环上点的子树的直径。所以我们可以先找出它的环，然后对环上的每个点进行$dfs$（不能经过环上的 阅读全文
posted @ 2018-09-06 20:43 Iowa_Battleship 阅读(144) 评论(0) 推荐(0) 编辑
