[Joyoi&tyvj 1940] 创世纪 {树形dp+基环树}
题目
http://www.joyoi.cn/problem/tyvj-1940
解题思路
我们可以用两次树形dpdpdp来代替基环树dpdpdp,两次DPDPDP,一次断开,一次强制连接(通过适当的条件和赋值实现)。
代码
#include<cstdio>
#define rr register
using namespace std;
const int N=10000...
原创
2018-12-01 15:37:29 ·
423 阅读 ·
0 评论