题目描述 A few days ago, WRD was playing a small game called Salty Fish Go. We can simplify the rules of the game as follows. The road can be abstracted into a one-dimensional axis, and the length o
Problem 2253 Salty Fish Accept: 191 Submit: 644 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身,但是渔夫比较懒,所
题目链接:点我啊╭(╯^╰)╮ 题目大意: n n n 个点根为 1 1 1 的树,每个点上有价值 a i a_i ai 的苹果 树上有 m m m 个监控: x x x k k k c c c 在点 x x x 有一个监控,可以检测到最短距离在 k k k 以内的所有子树上的点 破坏该监控需要 c c c 求最大收获 解题思路: