hdu 1285 确定比赛名次 //简单拓扑排序
2016-04-25 11:22
246 查看
题目链接
题意:给出n个点,m个条有向边,求字典序最小的拓扑排序。
入度为0的输出,去边。
题意:给出n个点,m个条有向边,求字典序最小的拓扑排序。
入度为0的输出,去边。
#include <iostream> #include<cstdio> #include<cstring> #include<cmath> #define N 550 using namespace std; int n,m,mp ,in ; void toposort() { int k=0; while(k<n) { for(int i=1;i<=n;i++) if(in[i]==0) { in[i]--; cout<<i; if((++k)==n) cout<<endl; else cout<<" "; for(int j=1;j<=n;j++) in[j]-=mp[i][j]; break; } } } int main() { while(~scanf("%d%d",&n,&m)) { memset(in,0,sizeof(in)); memset(mp,0,sizeof(mp)); for(int i=0;i<m;i++) { int u,v; scanf("%d%d",&u,&v); if(!mp[u][v]) mp[u][v]=1,in[v]++; } toposort(); } }
相关文章推荐
- 蓝桥杯 骰子迷题
- onConfigurationChanged的作用
- LeetCode-337. House Robber III
- Oracle10g 客户端安装与配置说明
- Java学习笔记--Comparable & Comparator
- iOS "_OBJC_CLASS_$_CTTelephonyNetworkInfo", referenced from:
- 【LeetCode-345】Reverse Vowels of a String
- 在PHP中使用CURL实现GET和POST请求的方法
- python 读取固定格式文件
- Cloneable接口和Object的clone()方法
- 奇异值分解(SVD) --- 几何意义
- linux sort 命令详解
- 机器学习之——判定边界和逻辑回归模型的代价函数
- SQL中 decode()函数简介
- iptables进行端口重定向
- 基于JS实现EOS隐藏错误提示层代码
- echarts 画柱状图
- HDU 4699
- oracle sqlldr控制文件模板
- 约束力