摘要： 「NOIP2010」关押罪犯（二分图染色+二分答案） "洛谷 P1525" + 描述：n个罪犯（1 N），两个罪犯之间的仇恨值为c，m对仇恨值，求怎么分配使得两件监狱的最大仇恨值最小。 + 思路：使最大xxx最小，描述就很二分。二分一个答案 后，对仇恨值大于 的罪犯之间构成的图进行二分图染色（相邻节 阅读全文