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