摘要：一道基环树+树形$DP$ "原题链接" 显然输入的是内向基环树森林，且我们可以单独考虑每一棵基环树。 既然是基环树，自然先$dfs$找环，然后随便找环上的一点$r$，将其与$A[r]$的边断开，建反边，这时就会形成一棵以$r$为根的树，且每个点的子节点都是能限制它的元素。 于是我们可以在这棵树上跑树 阅读全文

摘要：一道基环树的直径 "BZOJ原题链接" "洛谷原题链接" 又是一道实现贼麻烦的题。。 显然公园其实是基环树森林，求的最长距离其实就是求每一棵基环树的直径的总和。 对于每棵基环树，其直径要么经过环，要么是某个环上点的子树的直径。所以我们可以先找出它的环，然后对环上的每个点进行$dfs$（不能经过环上的 阅读全文