随笔分类 -  并查集

 
关押罪犯(noip2010)
摘要:解法: (1)搜索(30分) (2)二分(此题属于最大值最小问题) (3)贪心+并查集下面着重说一下“贪心+并查集” 因为有A、B两座监狱,每个犯人不是在A,就是在B监狱。 至于每个犯人在那个监狱,我们可以人为的指定,但在指定时要考虑和他有怨气的所有人,太复杂了! 反过来,我们可... 阅读全文
posted @ 2014-09-20 15:25 noip之路 阅读(416) 评论(0) 推荐(0)