带权并查集
之后,他把自己的战舰也依次编号为 $1, 2, \ldots , 30000$,让第 $i$ 号战舰处于第 $i$ 列,形成“一字长蛇阵”,诱敌深入。合并指令为 `M i j`,含义为第 $i$ 号战舰所在的整个战舰队列,作为一个整体(头在前尾在后)接至第 $j$ 号战舰所在的战舰队列的尾部。- 如果是莱因哈特发布的询问指令,你的程序要输出一行,仅包含一个整数,表示在同一列上,第 $i$ 号战舰与第 $j$ 号战舰之间布置的战舰数目。宇宙历 $799$ 年,银河系的两大军事集团在巴米利恩星域爆发战争。
原创
2023-07-22 18:18:35 ·
43 阅读 ·
1 评论