hdu2647

题目来自

本题就一简单的拓扑，不多说，贴代码了。想了解更多有关拓扑排序的请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节点插到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]--;//把与之相连的节点的入度值全部减1if(in[p->data]==0)//判断是否为根 {q.push(p->data);money[p->data]=money[fr]+1;}}}if(num!=n) //判断环printf("-1\n");elseprintf("%d\n",ans);}return 0; }

第一次写博客，只求共同学习

转载于:https://www.cnblogs.com/BruceNoOne/p/3199232.html

总结

以上是生活随笔为你收集整理的hdu2647的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。