BZOJ 1023: [SHOI2008]cactus仙人掌图
题面
解题思路
人生第一次接触仙人掌树,仙人掌树的直径,实际上就是将很多基环树结合。f[x]表示以x为根的节点的最大深度,tarjan的目的就是求出桥,用来更新每个环的父亲的f数组与整个的ans。求出环后因为可以从环上的任意一点更新环的父亲,所以要用双端队列优化的dp来处理。这位巨佬的博客写的很好很明白 (https://blog.csdn.net/corsica6/article/det...
原创
2018-07-06 23:41:54 ·
176 阅读 ·
0 评论