树形DP/基环树DP 我掉坑掉了好多…… 这题图比较特殊,每个连通块都是一棵基环树(我一开始以为图是连通的了……sigh,我说为什么网上的题解都要累加ans……),那么对于一棵基环树,我们先dfs找到这个环,再随便断一条环上的边使它变成一棵树,就可以TreeDP啦~但是有个问题:这两个点不能同时.....
分类:
其他好文 时间:
2015-04-15 11:14:46
阅读次数:
219
没测样例一遍A这真是……
题意:每个点都有且仅有一个出边(可以出现自环),然后这样一个点出发就会走过且一定走过某些点。
问每个点出发都会走过几个点。
首先这是基环树无疑。
然后就是裸DP了。
这个的关键就是找环,仅此。
#include
#include
#include
#include
#define N 101000
using namespace...
分类:
其他好文 时间:
2015-01-03 09:24:21
阅读次数:
138
#include#include#include#includeusing namespace std;#define N 220000#define inf 0x3ffffffffffffffLLtypedef long long ll;int v[N],e[N],ne[N],nn,w[N];vo...
分类:
其他好文 时间:
2014-06-25 11:04:35
阅读次数:
268