JoyOI1940 创世纪
摘要：
一道基环树+树形$DP$ "原题链接" 显然输入的是内向基环树森林，且我们可以单独考虑每一棵基环树。 既然是基环树，自然先$dfs$找环，然后随便找环上的一点$r$，将其与$A[r]$的边断开，建反边，这时就会形成一棵以$r$为根的树，且每个点的子节点都是能限制它的元素。 于是我们可以在这棵树上跑树 阅读全文
posted @ 2018-09-07 20:55 Iowa_Battleship 阅读(182) 评论(0) 推荐(0) 编辑
