很好奇这个以度数为 \(0/1/2\) 为状态是怎么推出来的。
不应该是定义状态 \(f_{i,0/1}\) 表示以节点 \(i\) 为根的子树中，\(i\) 父亲这条边选不选的最优方案么。
这样当 \(op = 1\) 时，可以从子树中传一条单链上去，否则必须在节点 \(i\) 处匹配完。
https://www.luogu.com.cn/record/52672369
标签：八省,选不选,题解,www,节点,联考
来源： https://www.cnblogs.com/SharpnessV/p/15366692.html