摘要：
圆方树不仅能解决仙人掌问题（虽然我仙人掌问题也没用过圆方树都是瞎搞过去的），还可以解决一般图的问题 一般图问题在于缩完环不是一棵树，所以就缩点双（包括双向边） 每个方点存他所在点双内除根以外的点的最小权值，这样的好处是更新原点的时候不用更新它一圈的方点，只更新父亲即可 树剖维护，然后查的时候如果lc 阅读全文
摘要：
本来想先求出点双再一个一个处理结果写了很长发现太麻烦 设f[u]为u点向下的最长链 就是再tarjan的过程中，先照常处理，用最长儿子链和次长儿子链更新按ans，然后处理以这个点为根的环，也就是这个点是dfs第一次到这个环访问到的点 环用来更新ans的是儿子链+到根的一段，这个直接for一边就行，还 阅读全文