在从大到小排序后，从冲突大的组合开始运行后，为什么一个人的两个敌人（就是与他有冲突的罪犯）必须得合并呢？
比如1与2是敌人，1-3也是敌人，为什么2-3就必须起冲突？
难道后面不可能出现比如4-1 5-2 6-3的组合吗？
by Kniqht @ 2023-08-28 08:56:45
@[Kniqht](/user/315205) 因为只有两所监狱
by iamanewman @ 2023-11-05 18:19:24
@[Kniqht](/user/315205) 从大到小排序，可见把$1-2$还是$1-3$放一起都比把$2-3$放一起大，所以选择放$2-3$
by iamanewman @ 2023-11-05 18:20:43