題目來自

本題就一簡單的拓撲，不多說，貼代碼了。想了解更多有關(guān)拓撲排序的請http://tobyaa.blog.163.com/blog/static/30248591201261810257856/

#include<iostream> #include<queue> using namespace std; #define N 10009 int in[N],money[N]; int n,m; struct node {int data;struct node *next; }point[N];void add(int x,int y)//把y節(jié)點插到x后面 {node *temp;temp=(node *)malloc(sizeof(node));temp->data=y;temp->next=point[x].next;point[x].next=temp; } void init() {for(int i=0;i<=n;i++){point[i].data=i;point[i].next=NULL;money[i]=888;in[i]=0;} } int main() {int i;int a,b;while(scanf("%d%d",&n,&m)!=EOF){init();for(i=0;i<m;i++){scanf("%d%d",&a,&b);add(b,a);in[a]++;}queue<int> q;for(i=1;i<=n;i++){if(in[i]==0)q.push(i);}int ans=0,num=0;while(!q.empty()){int fr=q.front();q.pop();num++; ans+=money[fr];for(node *p=point[fr].next;p;p=p->next){in[p->data]--;//把與之相連的節(jié)點的入度值全部減1if(in[p->data]==0)//判斷是否為根 {q.push(p->data);money[p->data]=money[fr]+1;}}}if(num!=n) //判斷環(huán)printf("-1\n");elseprintf("%d\n",ans);}return 0; }

第一次寫博客，只求共同學(xué)習(xí)

轉(zhuǎn)載于:https://www.cnblogs.com/BruceNoOne/p/3199232.html

總結(jié)

以上是生活随笔為你收集整理的hdu2647的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。