#include using namespace std; const int NMAX = 501; int getNext(int deg[], int n, bool taken[]) { // printf("getNext\n"); for(int i=1; i<=n; i++) { //printf("deg[%d]==%d&&!taken[%d]=%d\n", i, deg[i], i, taken[i]); if(deg[i]==0&&!taken[i]) { return i; } } return -1; } int main() { int n, m; cin >> n >> m; bool dep[NMAX][NMAX]; for(int i=0; i> g >> r; for(int j=0; j> h; dep[g][h] = true; // h -> g deg[g]++; } } // for(int i=1; i<=n; i++) { // // for(int j=1; j<=n; j++) { // // if(dep[i][j]) { // // printf("%d -> %d\n", j, i); // // } // // } // printf("deg[%d] = %d\n", i, deg[i]); // } int ans = 0; int next = 0; bool taken[NMAX] = {}; for(int i=0; i