本文共 975 字,大约阅读时间需要 3 分钟。
2 1 1 2 1 2 5 2 1 2 1 3 3 4 3 5 4 2 4 5 0 0
lxh pfz lxh提示:本题输入、输出都很多,请使用scanf和printf代替cin、cout。
#include#include #include #include #include #include using namespace std;const int N=100000+5;int pre[N];inline int find(int x){ int sum=0; while(pre[x]!=x){ x=pre[x]; sum++; } return sum;}int main(){ int n,m,i,a,b; while(scanf("%d%d",&n,&m)==2){ if(n==0&&m==0) break; memset(pre,0,sizeof(int)*(n+1)); for(i=0;i
转载地址:http://ebmvi.baihongyu.com/