求解读题意,没看懂题

P1525 [NOIP2010 提高组] 关押罪犯

@[xiongtiansao](/user/749460) 有 n 名罪犯要关押进两个监狱中。 这些罪犯相互之间有 m 个仇恨关系,每个仇恨关系为 x,y 之间有怨气值为 z 的仇恨。如果 x,y 不在同一个监狱,则仇恨关系作废。 你希望最小化最大的怨气值。
by rainygame @ 2023-06-03 11:37:53


|