尼玛真深坑合时p[x] = y 就RE,p[y] = x 就AC 、

#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <stack>
#include <queue>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <climits>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long
#define PI 3.1415926535897932626
using namespace std;
int gcd(int a, int b) {return a % b == ? b : gcd(b, a % b);}
#define MAXN 6066010
int p[MAXN];
int Find(int x) { return x == p[x] ? x : p[x] = Find(p[x]);}
char op;
char res[];
int src,des,nnn,srcstep,desstep;
int read(char *res)
{
int cnt = , cas = ;
for (int i = ; i < strlen(res); i++)
if (res[i] != ' ' && res[i - ] == ' ') cnt++;
return cnt;
}
int main()
{
while (gets(res))
{
op = tolower(res[]);
int N;
if (op == 'd') {sscanf(res,"%*s %d",&N);for (int i = ; i <= N; i++) p[i] = i; continue;}
int cnt = read(res);
if (cnt == )
{
sscanf(res,"%*s %d %d",&src,&des);
nnn = ;
srcstep = ; desstep = 0;
}
if (cnt == )
{
sscanf(res,"%*s %d %d %d",&src,&des,&nnn);
srcstep = ;
desstep = ;
}
if (cnt == )
{
sscanf(res,"%*s %d %d %d %d",&src,&des,&nnn,&desstep);
srcstep = ;
}
if (cnt == )
{
sscanf(res,"%*s %d %d %d %d %d",&src,&des,&nnn,&desstep,&srcstep);
}
if (op == 'c'){
if (srcstep == && desstep==)nnn=;
for (int i = src , j = des, k = ; k < nnn; i += srcstep,j += desstep,k++)
{
int x = Find(i) , y = Find(j);
p[y] = x;
}
}
else
{
int ansl = ,ansr = ;
for (int i = src , j = des, k = ; k < nnn; i += srcstep,j += desstep,k++)
{
int x = Find(i) , y = Find(j);
if (x != y) ansr++;
else ansl++;
}
printf("%d - %d\n",ansl,ansr);
}
}
return ;
}

最新文章

  1. Linux VMware 克隆后无法启动eth0网卡
  2. Orcal函数
  3. javascript边角知识
  4. ListCtrl控件着色
  5. 再谈JSON -json定义及数据类型
  6. pdo 抽象层连接数据库
  7. 用javascript做别踩白块游戏1
  8. oracle学习笔记(二) 基本数据类型
  9. 记账本-NABCD分析
  10. 19.3 Table 1-2.S3C2440A 289-Pin FBGA Pin Assignments (Sheet 4 of 9) (Continued)
  11. 如何用Axure快速制作APP交互原型
  12. 《Linux内核设计与实现》第一二章笔记
  13. phpStorm字体大小无法调整, 怎么办?
  14. Git的使用(一)
  15. ZZW原创_imdpd导入时产生的错误
  16. Mybaits代码生成使用
  17. mysql 类型
  18. Qt 控制线程的顺序执行(使用QWaitCondition,并且线程类的run函数里记得加exec(),使得线程常驻)
  19. 2,ThreadGroup 概念以及用法
  20. 如何创建一个基本JQuery的插件

热门文章

  1. 1030 Travel Plan (30 分)(最短路径 and dfs)
  2. LightGBM的算法介绍
  3. MySQL linux错误处理
  4. 以太坊remix IDE安装步骤
  5. 【Python】python函数每日一讲 - dir()
  6. BZOJ4456 ZJOI2016旅行者(分治+最短路)
  7. [洛谷P1951]收费站_NOI导刊2009提高(2)
  8. GDI+小例子
  9. Super Moban
  10. 洛谷P1546 最短网络 Agri-Net