![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Gnomeshgh___
这个作者很懒,什么都没留下…
展开
-
银河英雄传说(并查集)
问题描述 有一个划分为N列的星际战场,各列依次编号为1,2,…,N。 有N艘战舰,也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令,每条指令格式为以下两种之一: 1、M i j,表示让第i号战舰所在列的全部战舰保持原有顺序,接在第j号战舰所在列的尾部。 2、C i j,表示询问第i号战舰与第j号战舰当前是否处于同一列中,如果在同一列中,它们之间间隔了多少艘战舰。 现在需要你编写一个程序,处理一系列的指令。 输入格式 第一行包含整数T,表示共有T条指令。 接下来T行,每行一个指令,指令有两种原创 2020-11-15 21:54:49 · 383 阅读 · 0 评论 -
Codeforces 115A(并查集)
问题描述 思路 这一题可以用并查集来写,将整个图看作若干个树,找出树的深度的最大值 AC代码 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> typedef long long LL; #define IOS ios::sync_with_stdio(false)原创 2020-11-15 16:59:42 · 122 阅读 · 0 评论