并查集+优先队列+启发式合并 || 罗马游戏 || BZOJ 1455 || Luogu p2713
摘要：
题面：P2713 罗马游戏 题解： 超级大水题啊，特别水。。 并查集维护每个人在哪个团里，优先队列维护每个团最低分和最低分是哪位，然后每次判断一下哪些人死了，随便写写就行 并查集在Merge时可以用启发式合并，就是把小的团往大的团并，这样显然会更优。当然不写启发式合并应该也能过，就是慢一点。 然后我 阅读全文
posted @ 2019-10-03 00:00 AlenaNuna 阅读(164) 评论(0) 推荐(0) 编辑