并查集 || [USACO18JAN]MooTube || BZOJ 5188 || Luogu P4185
摘要:
题面:[USACO18JAN]MooTube 题解: 对边和询问都排序,然后每次把符合当前要求的边都扔并查集里,对于每个询问判断当前并查集里节点数即可。 我很无聊地给并查集加了按秩排序,还开了O2,加了快读,也才170ms,虽然在第一面,然鹅还是没有办法排太前。 上述操作都不做也行 代码: 1 #i 阅读全文
posted @ 2019-09-28 19:51 AlenaNuna 阅读(182) 评论(0) 推荐(0) 编辑