2016年7月19日

BZOJ 1040 树形DP+环套树

摘要： 就是有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 阅读(114) 评论(0) 推荐(0) 编辑