1 #include <iostream>
 2
 3 using namespace std;
 4
 5 int array[1000001];
 6
 7 int main()
 8 {
 9     int t, n, m, x, y;
10     cin >> t;
11
12     while (t--)
13     {
14         cin >> n >> m;
15
16         for (int i = 1; i <= n; i++)
17         {
18             array[i] = n - i;
19         }
20
21         for (int i = 0; i < m; i++)
22         {
23             cin >> x >> y;
24             array[x]--;
25             array[y]++;
26         }
27
28         int ok = 0;
29         for (int i = 1; i <= n; i++)
30         {
31             if (array[i] == 0)
32             {
33                 ok = i;
34                 break;
35             }
36         }
37
38         if (ok)
39         {
40             cout << 2 << ' ' << ok << endl;
41         }
42         else
43         {
44             cout << 1 << endl;
45         }
46     }
47     return 0;
48 }

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<math.h>
 4 #include<algorithm>
 5 #include<string>
 6 #include<iostream>
 7 #include<vector>
 8 #define N 1001000
 9
10 using namespace std;
11
12 int in[N];
13 int out[N];
14 int n,m;
15 int main()
16 {
17     int cas;
18     scanf("%d",&cas);
19     while (cas--){
20         scanf("%d%d",&n,&m);
21         memset(in,0,sizeof(in));
22         memset(out,0,sizeof(out));
23
24         for (int i=1;i<=m;i++){
25             int x,y;
26             scanf("%d%d",&x,&y);
27             in[y]++;
28             out[x]++;
29         }
30         int i = n;
31         while (i>=1 && !(in[i]==0 && out[i]>=(n - i))){
32             i--;
33
34         }
35         if (i>=1){
36             printf("2 %d\n",i);
37         }else{
38             if (m == (n-1)*n /2)
39                 printf("0\n");
40             else
41                 printf("1\n");
42         }
43     }
44     return 0;
45 }

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstdio>
 4 #include <cstdlib>
 5 #include <cmath>
 6 #include <cstring>
 7 #include <cctype>
 8 #include <climits>
 9 #include <ctime>
10 #include <vector>
11 #include <set>
12 #include <stack>
13 #include <sstream>
14 #include <iomanip>
15 #define MAX 1000010
16 #define CLR(arr,val) memset(arr,val,sizeof(arr))
17
18 using namespace std;
19
20 int cards[MAX], defeated[MAX];
21
22 int main()
23 {
24     std::ios::sync_with_stdio(false);
25 #ifndef ONLINE_JUDGE
26     freopen( "in.txt", "r", stdin );
27     //freopen( "out.txt", "w", stdout );
28     clock_t program_start, program_end;
29     program_start = clock();
30 #endif
31     int T, N, M, x, y, max_card;
32     cin >> T;
33     while ( T-- )
34     {
35         cin >> N >> M;
36         for ( int i = 1; i <= N; ++i )
37         {
38             cards[i] = 0;
39             defeated[i] = 0;
40         }
41         for ( int i = 0; i < M; ++i )
42         {
43             cin >> x >> y;
44             cards[x]++; defeated[y]++;
45         }
46         max_card = -1;
47         for ( int i = N; i >= 1; --i )
48             if ( cards[i] == N - i && defeated[i] == 0 )
49             {
50                 max_card = i;
51                 break;
52             }
53         if ( max_card != -1 )
54             cout << "2 " << max_card << endl;
55         else
56             cout << "1" << endl;
57     }
58
59 #ifndef ONLINE_JUDGE
60     program_end = clock();
61     cerr << "Time consumed: " << endl << ( program_end - program_start ) << " MS" << endl;
62 #endif
63 }