树形DP
XSamsara
AFO
展开
-
BZOJ 1060: [ZJOI2007]时态同步【树形DP】
1060: [ZJOI2007]时态同步Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的...原创 2018-03-17 18:10:15 · 156 阅读 · 0 评论 -
BZOJ3611: [Heoi2014]大工程【虚树+树形DP】
3611: [Heoi2014]大工程首先我们肯定会想到DP求这个答案,但是发现点数实在太多,然后建虚树就可以了。#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN=1e6+5;typ...原创 2019-08-25 16:59:06 · 168 阅读 · 0 评论