摘要: 对于一个联通块内,有且只有一个环,即n个点n条边 那么找到那个环,然后任意断一条边,这个联通块就变成一棵树了,然后做树形DP就行了 对于断的边要记录下来DP时特判 Code 阅读全文
posted @ 2018-06-03 19:01 void_f 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Code 阅读全文
posted @ 2018-06-03 16:08 void_f 阅读(125) 评论(0) 推荐(0) 编辑