salty专题

“今日头条杯”首届湖北省大学程序设计竞赛(网络同步赛)B. Salty Fish Go!

题目描述  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

Problem 2253 Salty Fish Accept: 191    Submit: 644 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身,但是渔夫比较懒,所

HDU多校第六场 1001 Salty Fish —— 最小割模型 + 启发式合并

题目链接:点我啊╭(╯^╰)╮ 题目大意:      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     求最大收获 解题思路: