[bzoj1040][ZJOI2007]骑士（环套树DP）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1040

分析：第一感觉肯定是树形DP，但可惜不是树。仔细分析，这个图很特殊，每个联通块肯定只有一个环，即是一个环，然后每个点连着一颗树。然后就想着把环断掉，很容易知道环上哪里断掉都是等价的，所以随便找个地方断，然后以断掉的那个边的两个点分别为root，弄树形DP，注意到两个点不能同时取到就行了。