树形dp
关注
分享
扫一扫
文章平均质量分 86
树形dp
ShadyPi
写写博客当笔记
展开
-
[NeetCode 150] Binary Tree Maximum Path Sum
DP on the tree原创 2024-10-21 13:45:01 · 370 阅读 · 0 评论 -
BZOJ5232[Lydsy2017省队十连测] 好题
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5232好题Description每个人心中对于好题的定义不同，对于小火车来说所谓的好题就是很有趣的题。有一棵n个节点的树，每个节点都有一种颜色，请找出最小的连通块使得其中的点至少有k种不同的颜色。Input第一行两个整数n和k，含义如题所示。第二行n个正整数，第i个整数表示...原创 2018-10-30 14:50:26 · 782 阅读 · 0 评论 -
[2018.10.24 T3] 老大
暂无链接老大【题目描述】因为 OB 今年拿下444块金牌，学校赞助扩建劳模办公室为劳模办公室群，为了体现 OI 的特色，办公室群被设计成了树形nnn个点n−1n−1n−1条边的无向连通图），由于新建的办公室太大以至于要将奖杯要分放在两个不同的地方以便同学们丢硬币进去开光，OB 想请你帮帮他看看奖杯放在哪两个办公室使得在任意一个在劳模办公室做题的小朋友能最快地找到奖杯来开光。一句话题意：给...原创 2018-10-26 10:18:00 · 600 阅读 · 0 评论 -
Luogu3942 将军令
原题链接：https://www.luogu.org/problemnew/show/P3942将军令题目背景pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 历史/落在/赢家/之手 至少/我们/拥有/传说 谁说/败者/无法/不朽 拳头/只能/让人/低头 念头/却能/让人/抬头 抬头/去看/去爱/去追 你心中的梦...原创 2018-10-26 10:13:03 · 497 阅读 · 0 评论 -
[2018.10.10 T2] 烯烃
暂无链接烯烃题目背景银企鹅非常擅长化学。有一天他在试图命名一个巨大的单烯烃分子的时候，想到了一个问题。题目描述给你一棵树，一些边有标记，对于每条有标记的边，在树中找到包含这条边的一条最长链，并输出长度。格式输入格式第一行一个整数ididid表示测试点的编号。多组数据，第二行一个整数TTT表示数据组数。对于每组数据，第一行两个整数n,mn, mn,m表示节点的个数，和被标记的边...原创 2018-10-11 21:56:33 · 284 阅读 · 0 评论 -
CF1042F Leaf Sets
原题链接：http://codeforces.com/contest/1042/problem/FLeaf SetsYou are given an undirected tree, consisting of nnn vertices.The vertex is called a leaf if it has exactly one vertex adjacent to it.The ...原创 2018-10-03 10:39:24 · 353 阅读 · 0 评论 -
CF1047E Region Separation
原题链接：http://codeforces.com/contest/1047/problem/ERegion SeparationThere are nnn cities in the Kingdom of Autumn, numbered from 111 to nnn. People can travel between any two cities using n−1n−1n−1 t...原创 2018-10-01 21:32:15 · 527 阅读 · 0 评论 -
CF935E Fafa and Ancient Mathematics
原题链接：http://codeforces.com/problemset/problem/935/EFafa and Ancient MathematicsAncient Egyptians are known to have understood difficult concepts in mathematics. The ancient Egyptian mathematicia...原创 2018-09-07 15:27:29 · 433 阅读 · 0 评论 -
LOJ2330「清华集训 2017」榕树之心
原题链接：https://loj.ac/problem/2330榕树之心题目描述深秋。冷风吹散了最后一丝夏日的暑气，也吹落了榕树脚下灌木丛的叶子。相识数年的EvanEvan Evan 和 LyraLyraLyra 再次回到了小时候见面的茂盛榕树之下。小溪依旧，石桥依旧，榕树虽是历经荣枯更迭，依旧亭亭如盖，只是 EvanEvanEvan 和 LyraLyraLyra 再也不是七八年前...原创 2018-07-03 16:42:21 · 808 阅读 · 0 评论 -
BZOJ5212[ZJOI2018]历史
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5212历史Description九条可怜是一个热爱阅读的女孩子。这段时间，她看了一本非常有趣的小说，这本小说的架空世界引起了她的兴趣。这个世界有n个城市，这n个城市被恰好n-1条双向道路联通，即任意两个城市都可以互相到达。同时城市1坐落在世界的中心，占领了这个城市就...原创 2018-06-26 18:15:28 · 303 阅读 · 0 评论 -
ARC097F Monochrome Cat
原题链接：https://arc097.contest.atcoder.jp/tasks/arc097_dMonochrome CatProblem StatementThere is a tree with N vertices numbered 1 through N. The i-th edge connects Vertex xi and yi. Each vertex i...原创 2018-06-16 23:57:27 · 1818 阅读 · 7 评论 -
BZOJ3566[SHOI2014] 概率充电器
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3566概率充电器Description著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!” ...原创 2018-04-21 11:30:08 · 252 阅读 · 0 评论