//
//  main.cpp
//  1033ex
//
//  Created by zhangchenyi on 1/14/23.
//

#include <iostream>
int fa,H[10001],freecl,circle;
void fun(int from,int to){
    if(!to) freecl=fa;
    else if(from==to) {}
    else if(to==fa){
        circle=1;
        printf("%d %d\n",from, freecl);//1->f  2->1 3->2  4->3 5->4  f->5
        H[from]=0;
    }
    else{
        fun(to,H[to]);
        printf("%d %d\n",from,to);
        H[from]=0;
    }
}
int main(int argc, const char * argv[]) {
    int N,K,cnt=1;
    memset(H,0,sizeof(H));
    scanf("%d%d",&N,&K);
    while(K--){
        int Si;
        scanf("%d",&Si);
        while(Si--){
            int cluster;
            scanf("%d",&cluster);
            H[cluster]=cnt++;
        }
    }
    for(int i=1;i<=N;i++) if(!H[i]) freecl=i;
    
    int flag=0;
    for(int i=1;i<=N;i++) if(H[i]&&H[i]!=i) flag=1;
    if(!flag) printf("No optimization needed");
    
    for(int i=1;i<=N;i++){
        if(!H[i]) continue;
        circle=0;fa=i;
        fun(i,H[i]);
        if(circle) printf("%d %d\n",freecl,fa);
    }
    return 0;
}

• 这题想不清楚的话很麻烦，如果就用一个数组做输入，递归的方法打印结果，代码长度和运行时间空间都能得到控制 (0) zhangcy269 2023-01-14 12:47:03