随笔分类 -  图论——并查集

洛谷P1457 城堡 The Castle
摘要：题目：https://www.luogu.org/problemnew/show/1457 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔 阅读全文
posted @ 2017-11-07 22:06 lonlyn 阅读(218) 评论(0) 推荐(0)
洛谷P2170 选学（da）霸（lao）
摘要：题目：https://www.luogu.org/problemnew/show/P2170 题目描述 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接 阅读全文
posted @ 2017-11-06 22:05 lonlyn 阅读(160) 评论(0) 推荐(0)