【题解】[八省联考2018]林克卡特树
很好奇这个以度数为 \(0/1/2\) 为状态是怎么推出来的。
不应该是定义状态 \(f_{i,0/1}\) 表示以节点 \(i\) 为根的子树中，\(i\) 父亲这条边选不选的最优方案么。
这样当 \(op = 1\) 时，可以从子树中传一条单链上去，否则必须在节点 \(i\) 处匹配完。
很好奇这个以度数为 \(0/1/2\) 为状态是怎么推出来的。
不应该是定义状态 \(f_{i,0/1}\) 表示以节点 \(i\) 为根的子树中，\(i\) 父亲这条边选不选的最优方案么。
这样当 \(op = 1\) 时，可以从子树中传一条单链上去，否则必须在节点 \(i\) 处匹配完。
