[bzoj1023][SHOI2008]cactus仙人掌图【仙人掌】
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1023 【题解】 仙人掌入门题,拿圆方树练练手。 圆方树就是把一个环建一个新方点,然后向每个在环上的点连边, 接下来就很方便了,用dp的方式求出直径(以这个点为子树的最大直径),在遇到方点时,在环上转两圈。 复杂度 O(m+nm+nm+n) ...
原创
2018-02-25 21:24:50 ·
234 阅读 ·
0 评论