机房的同学被jc了,然后jcer们发布了此帖 他的代码被我们改成这样了,谁能还原一下捏
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
template<typename T>
void IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIl(T& IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI){IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI=0;char ch=getchar();long long IIIlIIIIIlIIIIIlIIIIlII=1;while(!isdigit(ch)){if(ch=='-')IIIlIIIIIlIIIIIlIIIIlII*=-1;ch=getchar();}while(isdigit(ch)){IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI=IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI*10+ch-48;ch=getchar();}IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI*=IIIlIIIIIlIIIIIlIIIIlII;}
template<typename T,typename... Args>
void IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIl(T& first,Args&... args){IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIl(first);IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIl(args...);}
template<typename T>
void IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIlII(T arg){T IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI=arg;if (IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI<0){putchar('-');IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI=-IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI;}if(IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI>9){IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIlII(IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI/10);}putchar(IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI%10+'0');}
template<typename T,typename... Args>
void IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIlII(T arg,Args... args){IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIlII(arg);if(sizeof...(args) !=0){putchar(' ');IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIlII(args...);}}
const int IIIllllIIIIIIIIIIIIIIIIIIII=5e5+4,IIllllllIIIIIIIIIIIIIIIIIIIlllIIllIlIlIllllllI=2e6+5;
int IllllIlIIllllIlIIllllIlIIllllIlI[IIIllllIIIIIIIIIIIIIIIIIIII],IlllllIIllllIIIlllllIIIIl;
struct IIIIIllllllllllllllllllIIllll{
int IIIlllIIIIIIIIIIIIIIIIII, IIIlllIIIIIIIIIIIIIIIIlll;
}IlllllIIIIlIIIIlIIIIlIl[IIllllllIIIIIIIIIIIIIIIIIIIlllIIllIlIlIllllllI<<1];
void IllllIlIIIIIIllllIIIIIlI(int IIIlIIIIIlIIIIIlIIIIlII, int IlllllIIlllllllIIIII)
{
IlllllIIIIlIIIIlIIIIlIl[++IlllllIIllllIIIlllllIIIIl].IIIlllIIIIIIIIIIIIIIIIII = IlllllIIlllllllIIIII;
IlllllIIIIlIIIIlIIIIlIl[IlllllIIllllIIIlllllIIIIl].IIIlllIIIIIIIIIIIIIIIIlll = IllllIlIIllllIlIIllllIlIIllllIlI[IIIlIIIIIlIIIIIlIIIIlII];
IllllIlIIllllIlIIllllIlIIllllIlI[IIIlIIIIIlIIIIIlIIIIlII] = IlllllIIllllIIIlllllIIIIl;
}
int IIIIIllllIIIlIIIIlIIIIIlI,IlllIIlIlIllllIIIIlIIlI,Illllllllllllllllllllllllllllllllllllllllllllllllllllllllllll;
int id;
int IIIIIlllllIIIIlIIIIlIIIII[IIIllllIIIIIIIIIIIIIIIIIIII],IIIIIIIIllllIIIIIIlIIIIlIIIII[IIIllllIIIIIIIIIIIIIIIIIIII];
int Illllllllllllllllllllllll;
stack <int> IlllllIIIllllllllllllll;
vector<int> IIlIIllIlIIIIIIIIIIIIIll[IIIllllIIIIIIIIIIIIIIIIIIII];
void IIllllllllllllllllllllllllll(int IIIIIIIIIllIlIIllIlIIIII){
IIIIIlllllIIIIlIIIIlIIIII[IIIIIIIIIllIlIIllIlIIIII]=IIIIIIIIllllIIIIIIlIIIIlIIIII[IIIIIIIIIllIlIIllIlIIIII]=++id;
if(IllllIlIIllllIlIIllllIlIIllllIlI[IIIIIIIIIllIlIIllIlIIIII]==-1&&IIIIIIIIIllIlIIllIlIIIII==Illllllllllllllllllllllllllllllllllllllllllllllllllllllllllll){
IIlIIllIlIIIIIIIIIIIIIll[++Illllllllllllllllllllllll].push_back(IIIIIIIIIllIlIIllIlIIIII);
return;
}
IlllllIIIllllllllllllll.push(IIIIIIIIIllIlIIllIlIIIII);
for(int IIIIllllIIIlIIIIIllllllllIII=IllllIlIIllllIlIIllllIlIIllllIlI[IIIIIIIIIllIlIIllIlIIIII];~IIIIllllIIIlIIIIIllllllllIII;IIIIllllIIIlIIIIIllllllllIII=IlllllIIIIlIIIIlIIIIlIl[IIIIllllIIIlIIIIIllllllllIII].IIIlllIIIIIIIIIIIIIIIIlll){
int IIIIIllllllllllllllllllllllll=IlllllIIIIlIIIIlIIIIlIl[IIIIllllIIIlIIIIIllllllllIII].IIIlllIIIIIIIIIIIIIIIIII;
if(IIIIIllllllllllllllllllllllll==IIIIIIIIIllIlIIllIlIIIII)continue;
if(!IIIIIlllllIIIIlIIIIlIIIII[IIIIIllllllllllllllllllllllll]){
IIllllllllllllllllllllllllll(IIIIIllllllllllllllllllllllll);
IIIIIIIIllllIIIIIIlIIIIlIIIII[IIIIIIIIIllIlIIllIlIIIII]=min(IIIIIIIIllllIIIIIIlIIIIlIIIII[IIIIIIIIIllIlIIllIlIIIII],IIIIIIIIllllIIIIIIlIIIIlIIIII[IIIIIllllllllllllllllllllllll]);
if(IIIIIIIIllllIIIIIIlIIIIlIIIII[IIIIIllllllllllllllllllllllll]>=IIIIIlllllIIIIlIIIIlIIIII[IIIIIIIIIllIlIIllIlIIIII]){
Illllllllllllllllllllllll++;
int IIIIIIIIIIIIIIIIIIlllIlll;
do{
IIIIIIIIIIIIIIIIIIlllIlll=IlllllIIIllllllllllllll.top();
IlllllIIIllllllllllllll.pop();
IIlIIllIlIIIIIIIIIIIIIll[Illllllllllllllllllllllll].push_back(IIIIIIIIIIIIIIIIIIlllIlll);
} while(IIIIIIIIIIIIIIIIIIlllIlll!=IIIIIllllllllllllllllllllllll);
IIlIIllIlIIIIIIIIIIIIIll[Illllllllllllllllllllllll].push_back(IIIIIIIIIllIlIIllIlIIIII);
}
}else{
IIIIIIIIllllIIIIIIlIIIIlIIIII[IIIIIIIIIllIlIIllIlIIIII]=min(IIIIIIIIllllIIIIIIlIIIIlIIIII[IIIIIIIIIllIlIIllIlIIIII],IIIIIlllllIIIIlIIIIlIIIII[IIIIIllllllllllllllllllllllll]);
}
}
}
int main()
{
memset(IllllIlIIllllIlIIllllIlIIllllIlI,-1,sizeof IllllIlIIllllIlIIllllIlIIllllIlI);
IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIl(IIIIIllllIIIlIIIIlIIIIIlI,IlllIIlIlIllllIIIIlIIlI);
for(int IIIIllllIIIlIIIIIllllllllIII=0;IIIIllllIIIlIIIIIllllllllIII<IlllIIlIlIllllIIIIlIIlI;IIIIllllIIIlIIIIIllllllllIII++){
int IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI,IllllIllllIIIIlIIlIllllIIIIlIIlI;
IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIl(IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI,IllllIllllIIIIlIIlIllllIIIIlIIlI);
if(IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI!=IllllIllllIIIIlIIlIllllIIIIlIIlI)IllllIlIIIIIIllllIIIIIlI(IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI,IllllIllllIIIIlIIlIllllIIIIlIIlI),IllllIlIIIIIIllllIIIIIlI(IllllIllllIIIIlIIlIllllIIIIlIIlI,IlllIIlIlIllllIIIIlIIlIllllIIIIlIIlI);
}
for(int IIIIllllIIIlIIIIIllllllllIII=1;IIIIllllIIIlIIIIIllllllllIII<=IIIIIllllIIIlIIIIlIIIIIlI;IIIIllllIIIlIIIIIllllllllIII++){
if(!IIIIIlllllIIIIlIIIIlIIIII[IIIIllllIIIlIIIIIllllllllIII]){
Illllllllllllllllllllllllllllllllllllllllllllllllllllllllllll=IIIIllllIIIlIIIIIllllllllIII;
IIllllllllllllllllllllllllll(IIIIllllIIIlIIIIIllllllllIII);
}
}
IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIlII(Illllllllllllllllllllllll);
putchar('\n');
for(int IIIIllllIIIlIIIIIllllllllIII=1;IIIIllllIIIlIIIIIllllllllIII<=Illllllllllllllllllllllll;IIIIllllIIIlIIIIIllllllllIII++){
IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIlII(IIlIIllIlIIIIIIIIIIIIIll[IIIIllllIIIlIIIIIllllllllIII].size());
putchar(' ');
for(int IIlIIIIIIIIIIllllIlIIII=0;IIlIIIIIIIIIIllllIlIIII<IIlIIllIlIIIIIIIIIIIIIll[IIIIllllIIIlIIIIIllllllllIII].size();IIlIIIIIIIIIIllllIlIIII++){
IIllllllIIIlIlIlIllllllIIIllllllIIIlIlIlIllllllIIIllIIlII(IIlIIllIlIIIIIIIIIIIIIll[IIIIllllIIIlIIIIIllllllllIII][IIlIIIIIIIIIIllllIlIIII]);
putchar(' ');
}
putchar('\n');
}
return 0;
}