摘要:
就是有n个点n条边,那么有且只有一个环那么用Dfs把在环上的两个点找到。然后拆开,从这条个点分别作树形Dp即可. 1 2 #include <cstdio> 3 #include <cstring> 4 #define LL long long 5 const LL Maxn=1001000; 6 阅读全文
posted @ 2016-07-19 13:53 yyjxx2010xyu 阅读(100) 评论(0) 推荐(0) 编辑