![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形dp
文章平均质量分 79
FZHvampire
这个作者很懒,什么都没留下…
展开
-
【poj2152】【Fire】【树形dp】
Fire Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1161 Accepted: 595 DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and t原创 2015-04-25 16:54:54 · 1416 阅读 · 0 评论 -
树形dp学习笔记
直接放例题吧:codevs1380:没有上司的舞会题意: 某公司要举办一次晚会,但是为了使得晚会的气氛更加活跃,每个参加晚会的人都不希望在晚会中见到他的直接上司,现在已知每个人的活跃指数和上司关系(当然不可能存在环),求邀请哪些人(多少人)来能使得晚会的总活跃指数最大。思路: 任何一个点的取舍可以看作一种决策,那么状态就是在某个点取的时候或者不取的时候,以他为根的子树能有的最大活跃总值。分别可以原创 2015-04-25 17:43:46 · 753 阅读 · 0 评论 -
【poj1655】【poj3107】【求树的重心】
先来说一下怎样来求树的直径:假设 s-t这条路径为树的直径,或者称为树上的最长路现有结论,从任意一点u出发搜到的最远的点一定是s、t中的一点,然后在从这个最远点开始搜,就可以搜到另一个最长路的端点,即用两遍广搜就可以找出树的最长路证明:1 设u为s-t路径上的一点,结论显然成立,否则设搜到的最远点为T则dis(u,T) >dis(u,s) 且 dis(u,T)>dis(u,t)原创 2015-04-22 16:58:50 · 796 阅读 · 0 评论 -
【poj2486】【Apple Tree】【树形dp】
Apple TreeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7893 Accepted: 2642 DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree.原创 2015-04-25 23:31:07 · 1255 阅读 · 2 评论 -
【bzoj1040】【ZJOI2008】【骑士】
1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2275 Solved: 872 [Submit][Status][Discuss] DescriptionZ国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场原创 2015-05-02 16:12:20 · 1336 阅读 · 0 评论 -
【HAOI2015】【bzoj4033】【T1】
4033: [HAOI2015]T1Time Limit: 10 Sec Memory Limit: 256 MB Submit: 226 Solved: 111 [Submit][Status][Discuss] Description有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整 数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的 N-K个点染成原创 2015-06-21 11:26:13 · 1958 阅读 · 0 评论 -
[bzoj3566][SHOI2014]概率充电器
3566: [SHOI2014]概率充电器Time Limit: 40 Sec Memory Limit: 256 MB Submit: 344 Solved: 150 [Submit][Status][Discuss] Description著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机原创 2015-09-20 21:59:27 · 1147 阅读 · 0 评论 -
[bzoj2878][NOI2012]迷失游乐园
2878: [Noi2012]迷失游乐园Time Limit: 10 Sec Memory Limit: 512 MB Submit: 894 Solved: 512 [Submit][Status][Discuss] Description放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象成有n个景点、m条道路的无向连通原创 2016-07-01 17:26:44 · 613 阅读 · 0 评论