并查集
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 · 362 阅读 · 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 · 117 阅读 · 0 评论