违规紫衫。
给一个 m≤nm\leq nm≤n 的无向图,每条边有一个使用时间,即该边最多有 wiw_iwi 时刻可用。
你可以给每条边增加使用时长,但增加的总和不能超过 LLL。
求最大的 AAA,使得整张图在 1,2,⋯ ,A1,2,\cdots, A1,2,⋯,A 时刻连通。