BZOJ2435

bzoj 2435 //2435:[NOI2011]道路修建

bzoj2435//2435:[NOI2011]道路修建//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:09

道路修建 2（自创题+题解）（From NOI2011）

道路修建这道题想来各位不陌生（传送门在此——Bzoj2435），看了此题，一开始以为是最初各个点处于分散状态，然后做了一下，直到发现标程都有点问题，才发现原题是说本来各点已经处于连接完毕的状态（phile
aidun3016·2020-08-02 22:27

树形dp 小结

[BZOJ2435][Noi2011]道路修建Noi的题竟然有这么水。。。树的？序遍历树的遍历问题，大多数与根有关。也就是说，以？为根经常在dp的状态中出现。
Clove_unique·2016-11-17 22:40

树形dp 小结

[BZOJ2435][Noi2011]道路修建Noi的题竟然有这么水。。。树的？序遍历树的遍历问题，大多数与根有关。也就是说，以？为根经常在dp的状态中出现。
Clove_unique·2016-11-17 22:40

BZOJ2435——[Noi2011]道路修建

1、题意：给个树，边的权值=两边的点数差*此边的长度，求所有边的权值和2、分析：真不想说啥了。。。dfs即可#include #include #include #include #include usingnamespacestd; #defineLLlonglong #defineM2000010 inlineintread(){ charch=getchar();intx=0,f=1; w
qzh_1430586275·2016-07-06 11:00

【BZOJ2435】[Noi2011]道路修建【TreeDP】

【题目链接】对于u这个子树，显然如果一条边(u,v)减去之后，v这个子树就变成子问题了。TreeDP一下就行了。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1000005; intn,head[maxn],cnt,size[ma
BraketBN·2016-03-29 11:00

BZOJ2435: [Noi2011]道路修建

这种水题真是……没一次AC都不好意思见人啊 P.S. LINUX无限栈真是爽炸了… 我爱递归 1 /************************************************************** 2 Problem: 2435 3 User: zhuohan123 4 Language: C++ 5 Result
·2015-11-08 16:19

BZOJ2435【TreeDP】

/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifirst #definesesecond
Lethelody·2015-05-14 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他