//Accepted 176 KB 16 ms //一头牛,如果rank是能确定的,那么能打败他的牛的个数和被他打败的牛的个数的总和为n-1 #include <cstdio> #include <cstring> #include <iostream> #include <queue> #include <cmath> #include <algorithm> using namespace std; /** * This is a documentation comment block * 如果有一天你坚持不下去了,就想想你为什么走到这儿! * @authr songt */ ; int map1[imax_n][imax_n]; int n,m; void floyd(int map[][imax_n]) { ;k<=n;k++) ;i<=n;i++) ;j<=n;j++) && map[k][j]!=) { map[i][j]=; } } int main() { while (scanf("%d%d",&n,&m)!=EOF) { memset(map1,,sizeof(map1)); int x,y; ;i<m;i++) { scanf("%d%d",&x,&y); map1[x][y]=; } floyd(map1); ; ;i<=n;i++) { ; ;j<=n;j++) temp+=map1[i][j]+map1[j][i]; ) ans++; } printf("%d\n",ans); } ; }