2017年12月25日
基环树DP
摘要： 一般的树形DP都是满足N个点N-1条边的数。可是有一类问题是N个点N条边，这样一定会有环，这样的图就叫基环树。 对于这类题，我们可以先dfs一次，找出环，然后把环上的一条边删除。那么图就能变成树，套用树规很容易解决。 ​ 假设将要删去的环上的边为E，边上两端点为u，v。然后分别以u和v为树根做一次D 阅读全文
posted @ 2017-12-25 19:18 wdvxdr 阅读(441) 评论(0) 推荐(0) 编辑