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

浙公网安备 33010602011771号