我最开始的一个想法： 第一步，还是对边从大到小排序。 第二步，对于冲突值最大的那对囚犯，分到两个不同的监狱（用p1、p2两个vector存，并用v1、v2两个bool 数组表示是否放入了第一或者第二个监狱）。 从第2对冲突值最大的囚犯开始，如果囚犯甲和囚犯乙其中一个在一个监狱里，就把另外一个放到另一个监狱里，如果两人都没有被安排监狱，就遍历这两个监狱里所有已经安排好的且与他们之一有仇的人，并找出这两个囚犯的最大的仇家和这个最大的仇家有最大仇恨的那个人，然后安排相反的监狱如果两个人都已经安排在同一个监狱，则直接输出解。 我一开始就是这样朴素地想的。但是只有30分，也不知道问题出在哪里。也许是我加粗的这段描述的策略有问题。 请大佬指教。