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