-
Notifications
You must be signed in to change notification settings - Fork 1
/
atkctr.c
39 lines (34 loc) · 833 Bytes
/
atkctr.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include<stdio.h>
int main()
{
int t,flag=1;
long long n,m,t1,t2,i=0,j,win[100000]={0},loss[100001]={0};
scanf("%d",&t);
while(t--)
{
scanf("%lld%lld",&n,&m);
i=m;
flag=1;
while(i--)
{
scanf("%lld%lld",&t1,&t2);
win[t1]++;
loss[t2]++;
}
for(i=n;i>0;i--)
{
if(loss[i]==0)
{
if(win[i]==(n-i))
{
flag=0;
printf("2 %d\n",i);
break;
}
}
}
if(flag)
printf("1\n");
}
return 0;
}