随笔分类 -  树上问题

HDU6035-Colorful Tree-虚树思想
摘要：link：https://codeforces.com/gym/102253/problem/C 题意：一棵树，每个点有颜色，求所有路径上出现的颜色个数之和，基本要求线性。 对每种颜色考虑答案，枚举到颜色c的时候想着把所有颜色c的点拿出来，建立虚树，这样总的点数是 O(n) 的，但建虚树其实 阅读全文
posted @ 2024-08-19 01:26 yoshinow2001 阅读(14) 评论(0) 推荐(0) 编辑
CF911F-构造、树直径
摘要：link：https://codeforces.com/contest/911/problem/F 给一棵树，你需要进行若干次操作：选择两个叶子，把他们的距离加入得分，删掉其中一个叶子。希望让最终得分最大。构造方案。 删叶子，距离最大，考虑树的直径 很明显用树的直径不会让答案更劣（一棵树可能有多个直 阅读全文
posted @ 2024-04-09 16:52 yoshinow2001 阅读(12) 评论(0) 推荐(0) 编辑
CF1943C-构造、树直径
摘要：link：https://codeforces.com/contest/1943/problem/C 题意：给一棵树，初始所有点为白色，每次操作可以选一个点 v，和一个距离 d，表示将所有距离点 v 恰好 d 的点染成黑色，问最少需要几次操作让树全黑，给出操作序列。 阅读全文
posted @ 2024-04-09 16:47 yoshinow2001 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示