2018年10月8日
【NOI 2002】银河英雄传说（带权并查集）
摘要： （小声bb 我觉得带权并查集比较玄妙） 传送门QAQ 很容易想到用并查集来维护 设size表示当前队列的数量（以i为队头的数量），to_root表示当前节点到祖宗的距离 则对于每一个飞船，它到队头的距离，就等于它到它祖先的距离加上它祖先到队头的距离，而它的祖先到队头的距离，也可以变成类似的。可以在g 阅读全文
posted @ 2018-10-08 23:02 Patrickpwq 阅读(203) 评论(0) 推荐(0) 编辑