摘要: NOIP试题解析byQTY_YTQnoip2010关押罪犯(并查集)题意是有n个罪犯关在两个监狱中,其中有m对罪犯有仇恨关系,如果有仇恨的罪犯关在一起会产生一定影响力的事件,要求安排罪犯位置使产生影响力最大的事件影响最小。可以用并查集来... 阅读全文
posted @ 2015-11-01 13:32 QTY_YTQ 阅读(329) 评论(0) 推荐(0)