打工日记9.20

//很基础的拓扑排序题：判断是否是有环图#include <iostream>#include <queue>#include <cstring>#include <algorithm>using namespace std;vector<int> graph[101];int indegree[101];int TuoPu(int n){queue<int> q;for(int i=0;i<n;i++){if(indegree[i]==0)q.push(i);}int ans=0;while(!q.empty()){int u=q.front();q.pop();ans++;for(int i=0;i<graph[u].size();i++){int v=graph[u][i];indegree[v]--;if(indegree[v]==0)q.push(v);}}return ans;}int main(){int n,m;while(cin>>n){if(n==0)break;cin>>m;memset(indegree,0,sizeof(indegree));memset(graph,0,sizeof(graph));for(int i=1;i<=m;i++){int f,t;cin>>f>>t;graph[f].push_back(t);indegree[t]++; }int ans=TuoPu(n);if(ans==0)cout<<"NO"<<endl;else cout<<"YES"<<endl;}}

找408考研搭子，互相问问题，本人英语好一点，可以互补进步

面完秒挂失败总是贯穿人生始终

美团意向了，还愿牛客！附timeline：8.27一面，8.29二面，9.05意向