我只喝白开水

分类

题解(1)

/ 注册

全部文章（共1篇）

小紫的树上染色引发的思考

题目描述链接：https://ac.nowcoder.com/acm/contest/103948/F 来源：牛客网小红拿到了一棵由 n 个节点组成的树，她已经把所有节点都染成了红色。这时，小紫准备将 k 个节点染成紫色，使得最大红色连通块的大小尽可能小。你能帮帮她吗？对于树上的两个点，如果它...

C++ 深度优先搜索

2025-03-17

10 56