2020年12月21日
并查集（维护每个连通块的大小和每个点到根节点的距离版本）
摘要： 例题 Acwing 238.银河英雄传说 有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部 阅读全文
posted @ 2020-12-21 22:11 筱翼深凉 阅读(421) 评论(0) 推荐(0) 编辑