{longfx=find(x),fy=find(y);if(fx!=fy)printf("-1\n");elseprintf("%ld\n",abs(dist[x]-dist[y])-1); } }return0; }
题目大意:有30000艘战舰依次排成30000列,以1~30000编号,有2种操作:1.M i j:将i号战舰所在的列作为一个整体接到j号战舰所在列的尾部。2.C i j:如果i号战舰和j号战舰在同一列,询问它们之间有多少艘战舰,否则输出-1。根据询问给出正确的答案。 做法:用head[i]记录i号战舰所在列的最前端的战舰序号,len[...
Input 输入文件 galaxy.in 的第一行有一个整数 T(1<=T<=500,000),表示总共有 T条指令。 以下有 T 行,每行有一条指令。指令有两种格式: M i j :i 和 j 是两个整数(1<=i , j<=30000),表示指令涉及的战舰编号。 该指令是莱因哈特窃听到的杨威利发布的舰队调动指令,并且保证第 i 号战舰与第 j ...
NOI2002银河英雄传说☆☆ 描述Description 公元五八〇一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织...
2.Cij,表示询问第i,j号战舰是否处于同一列,若否输出 -1 ,若是,输出它们之间隔着的战舰的数量。 (n⩽3×104,m⩽5×105) 注意:洛谷上(CCF原题)的指令1保证第i号战舰与第j号战舰不在同一列。 思路 很容易想到用并查集维护这n个类似链的特殊形态树。
[NOI2002] 银河英雄传说www.luogu.com.cn/problem/P1196 思路: M合并操作和C查询操作中的‘-1’情况都可以使用并查集高效的解决。 当C查询操作结果不是‘-1’的情况下该怎么处理呢。线段树中有个lazy操作,说的是在给某一个区间加上或者减去一个数的时候可以先不着急立刻更新他下面的子区间,而是将这个改变...
洛谷1196 [NOI2002]银河英雄传说【模板】带权并查集 【题解】 经典的带权并查集题目。 设cnt[i]表示i前面的点的数量,siz[i]表示第i个点(这个点是代表元)所处的联通块的大小;合并的时候更新siz、旧的代表元的cnt,路径压缩的时候维护cnt即可。 1#include<cstdio>2#include<cstring>3#include<algorithm>4#...
看来只能自己去排查了下面说下我的排查思路: 1.查看mysql 的服务是否启动,命令如下: # sudo ps -ef | grep "mysqld"... makalo 0 431 「题解」「2014 NOI模拟赛 Day7」冒泡排序 2019-12-11 19:57 − 「题解」「2014 NOI模拟赛 Day7」冒泡排序「题解」「2014 NOI模拟赛 Day7」冒泡排序题目...
银河英雄传说【边带权并查集...》剧情简介:●—≺ 董卿要复出了≻—●这上品金丹到底是多难结瞧这气势我还以为上品金丹稳了[0x41-238][NOI2002] 银河英雄传说【边带权并查集...郭颖儿叉着腰回头呵你还想为自己辩解一番不成纨绔子https://news.cctv.com/2012/11/29/VIDExPV1XtOu5h7...