2014年8月23日
[bzoj1040][ZJOI2007]骑士（环套树DP）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1040分析：第一感觉肯定是树形DP，但可惜不是树。仔细分析，这个图很特殊，每个联通块肯定只有一个环，即是一个环，然后每个点连着一颗树。然后就想着把环断掉，很容易知道环上哪里断掉都是等价的，... 阅读全文
posted @ 2014-08-23 23:42 Chellyutaha 阅读(135) 评论(0) 推荐(0)