树形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
