P3958 奶酪

Miku

说出来你们可能不信，这题卡了我一小时

因为没写路径压缩但是我以为我写了+写快读忘了处理负数

哭了

思路就是把所有联通的球放到一个并查集里，然后只要有上下表面的球联通了，就有了答案

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdio> 
using namespace std;
int low[1001],hi[1001];
long long h[1001],r[1001];
int t,n;
char c;
long long v;
int fa[1001];

long long read(){
	v=0;
	c=getchar();
	int f=1;
	while(c<'0'||c>'9'){
		if(c=='-')
		f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		v=v*10+c-'0';
		c=getchar( );
	}
	return v;
} 
int main(){
	
	while(1){
		n=read();
		cout<<n<<endl;
	}
	return 0;
}