摘要：本来想先求出点双再一个一个处理结果写了很长发现太麻烦 设f[u]为u点向下的最长链 就是再tarjan的过程中，先照常处理，用最长儿子链和次长儿子链更新按ans，然后处理以这个点为根的环，也就是这个点是dfs第一次到这个环访问到的点 环用来更新ans的是儿子链+到根的一段，这个直接for一边就行，还 阅读全文

摘要：参考：https://www.cnblogs.com/clrs97/p/7518696.html 其实和圆方树没什么关系 设f[i][j][k]为i点选/不选，这个环的底选不选 这个底的定义是设u为这个环在dfs中第一个被扫到的点，箭头表示dfs序： cpp include include usin 阅读全文