// horizon #include #include #include #include #include #include #include #include #include using namespace std; int N; int Man[120]; int ManPref[120][120]; int WomanPref[120][120]; int WomanNow[120]; bool prefer(int m, int w, int x){ for(int i=0; i> QQ; for(int iii=0; iii> N; for(int i=1; i<=N; i++){ for(int j=0; j> ManPref[i][j]; } Man[i] = 0; } for(int i=1; i<=N; i++){ for(int j=0; j> WomanPref[i][j]; } WomanNow[i] = -1; } for(int i=1; i<=N; i++){ solve(i); } for(int i=1; i