求原题
  • 板块题目总版
  • 楼主BLX32M_10
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/8 20:33
  • 上次更新2024/9/9 00:20:05
查看原帖
求原题
529247
BLX32M_10楼主2024/9/8 20:33

违规紫衫。

给一个 m≤nm\leq n 的无向图,每条边有一个使用时间,即该边最多有 wiw_i 时刻可用。

你可以给每条边增加使用时长,但增加的总和不能超过 LL。

求最大的 AA,使得整张图在 1,2,⋯ ,A1,2,\cdots, A 时刻连通。

2024/9/8 20:33
加载中...