37 lines
741 B
C++
37 lines
741 B
C++
#include <iostream>
|
|
#include <cstdio>
|
|
using namespace std;
|
|
int main()
|
|
{
|
|
int ge,sai,pan[101]={0};
|
|
bool a[101][101]={0};
|
|
scanf("%d%d",&ge,&sai);
|
|
for(int i=1;i<=sai;i++){
|
|
int yin,shu;
|
|
scanf("%d%d",&yin,&shu);
|
|
a[shu][yin]=1;
|
|
}
|
|
for(int i=1;i<=ge;i++){
|
|
int now=1;
|
|
for(int j=1;j<=ge;j++){
|
|
if(a[i][j]==1){
|
|
now++;
|
|
}
|
|
}
|
|
if(pan[now]==0){
|
|
pan[now]=1;
|
|
}else{
|
|
pan[now]=-1;
|
|
cout<<i<<" "<<now<<endl;
|
|
}
|
|
}
|
|
int ans=0;
|
|
for(int i=1;i<=ge;i++)
|
|
{
|
|
if(pan[i]==1){
|
|
ans++;
|
|
}
|
|
}
|
|
printf("%d",ans);
|
|
}
|