2014年7月17日
ZOJ 3527
摘要： 这题难在破环。对于不是环的情况，只需按照一般的树形DP来做，一步一步往根递推就可以了。对于环，则枚举其中一点的两种情况，取或不取，然后再递推，就可以了。当到达某结点的下一结点为环开始的点时，退出即可。 1 #include 2 #include 3 #include 4 #include 5... 阅读全文
posted @ 2014-07-17 14:02 chenjunjie1994 阅读(274) 评论(0) 推荐(0) 编辑