
树
文章平均质量分 59
Arlia
老年人记性不好
展开
-
#267 传送 [贪心]
#267 传送 [贪心]题目传送门题解比赛的时候写了个10分贪心,然后结束前改了一下代码…然后…就彻底0分了……身败名裂QAQ注意,题目里面有这样一句话:保证从任意城市出发,经过若干次传送,都能到达首都。我读掉了,然后码了一份复杂而错误的贪心[心情复杂]。做这题之前一定要把这句话先念三遍。这句话的意思就是,保证任意点之间都有一条路径。而且这是一张有n条边的图,除去从1出发的...原创 2018-08-13 14:14:11 · 242 阅读 · 0 评论 -
POJ1655 Balancing Act [DFS]
POJ1655 Balancing Act [DFS]题目描述题目传送门题解找树的重心,板题基本思路就是在DFS中枚举每一个点能否作为树的重心,并不断更新答案代码#include<cstdio>#include<iostream>#include<cstring>#define N 20100using nam...原创 2018-08-03 12:34:49 · 386 阅读 · 0 评论 -
BZOJ4033 [HAOI2015]树上染色 [树形DP]
BZOJ4033 [HAOI2015]树上染色 [树形DP]Description有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。Input第一行两个整数N,K。接下来N-1行每行三个正整...原创 2018-07-31 22:20:48 · 292 阅读 · 0 评论