tyrii

摘要： 洛谷-P1196 银河英雄传说 题目大意： ​ 有30000艘战舰一字排开，给两种指令：（M，i，j）表示将第i号战舰所在的舰队整个接到第j号战舰的舰队后面；（C，i，j）表示查询编号为ij的战舰之间有多少艘战舰，若这两艘战舰不在同一列中，出-1 。 思路： ​ 题中要判断某两艘战舰是否在同一列舰队 阅读全文