威风镰鼬

分类

题解(153)

/ 注册

全部文章（共1篇）

题解 | #骑士#

思路图可能会有多个连通块，整个图最多有一个环。基环树的题目，对每一块找环切断，然后树形dp。环的切断方式有两种，从那条边的起始点出发做两次dp，当前块的答案就加上两次dp结果的较大值。代码 #include<bits/stdc++.h> #define inf 0x3f3f3f...

树形dp 基环树

2021-10-19

1 367