杭电1285
来源:互联网 发布:老mac升级系统 编辑:程序博客网 时间:2024/05/22 17:43
今天学习拓扑,恩,从水题开始。。。
#include<stdio.h>#include<string.h>int map[503][503],n,dg[503],ans[503];void tpsort(){int i,k,d;k=0;while(k<n){for(i=1;i<=n;i++)if(dg[i]==0) //每次把入度为0 的边加到ans内,并删除i到各点的边;{dg[i]--;ans[k++]=i;for(d=1;d<=n;d++)if(map[i][d])dg[d]--;break;}}}int main (){int m,i,x,y;while(scanf("%d%d",&n,&m)!=EOF){memset(map,0,sizeof(map)); //map有边为1,无边为0;memset(dg,0,sizeof(dg)); //初始化入度为0;for(i=0;i<m;i++){scanf("%d%d",&x,&y);if(!map[x][y])//去重边?好吧,不加这就超时了。。。。。{map[x][y]=1; //加入边dg[y]++; //入度加1;}}tpsort(); //拓扑排序,结果在ans里;for(i=0;i<n-1;i++)printf("%d ",ans[i]);printf("%d\n",ans[i]);}return 0;}
- 杭电1285
- 杭电1285
- 杭电 1285
- 杭电 1285
- 杭电1285 拓扑排序
- 杭电1285 拓扑排序
- 杭电
- 杭电
- 杭电
- 杭电 1285 确定比赛名次
- 杭电1285拓扑排序解题报告
- 杭电1285 简单的拓扑排序
- 杭电1285确定比赛名次
- 杭电1285确定比赛名次
- 杭电-1285确定比赛名次(topo)
- 【杭电】[1285]确定比赛名次
- 【杭电1285】确定比赛名次
- 杭电1285确定比赛名次
- tomcat 6.0配置oracle数据库连接池
- Makefile中的wildcard函数(用来获取指定目录下的文件)
- 代理模式
- php标记
- C#自定义异常处理(自定义例外)
- 杭电1285
- hnoi2013
- div仿框架布局之典型的两栏布局
- 大话设计模式 状态模式
- LNMP一键安装包的Nginx 502 Bad Gateway错误可能原因及解决方法
- C#中htmlencode与InnerHtml的区别
- java学习计划
- How many
- 4、backbone的collection实例