随笔分类 -  比赛题解

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