hdoj1285(拓扑排序,利用临界矩阵写的)
来源:互联网 发布:tq分析软件 编辑:程序博客网 时间:2024/05/22 12:22
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2632 Accepted Submission(s): 924
其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。
4 31 22 34 3
1 2 4 3
#include<iostream>
#include<cstring>//典型的拓扑排序
using namespace std;
int map[505][505];
int indegree[505];
int main()
{
int n,m;
while(cin>>n>>m)
{
memset(map,0,sizeof(map));
memset(indegree,0,sizeof(indegree));
int p1,p2;
for(int i=0;i<m;i++)
{
cin>>p1>>p2;
while(!map[p1-1][p2-1])
{
map[p1-1][p2-1]=1;
indegree[p2-1]++;
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(indegree[j]==0)
{
indegree[j]--;
if(i!=n-1)
cout<<j+1<<" ";
else
cout<<j+1<<endl;
for(int k=0;k<n;k++)
{
if(map[j][k]==1)
indegree[k]--;
}
break;
}
}
}
}
return 0;
}
- hdoj1285(拓扑排序,利用临界矩阵写的)
- hdoj1285 拓扑排序
- HDOJ1285 确定比赛名次(拓扑排序)
- [解题报告]hdoj1285(拓扑排序)
- HDOJ1285 确定比赛名次(拓扑排序)
- hdoj1285 确定比赛名次 (经典拓扑排序) 初学拓扑排序.做
- 用优先级队列写的拓扑排序
- sdnu 1031 字母排序(拓扑排序的利用)
- 嵌套矩阵+拓扑排序+循环
- poj2367一道利用dfs退栈求拓扑排序的简单题
- java 图的拓扑排序(利用Vector存储)
- java 图的拓扑排序(利用Vector存储)
- java 图的拓扑排序(利用Vector存储)
- 利用DFS求解有向图的拓扑排序
- 利用临界区的多线程同步测试
- 拓扑排序的模板
- 图的拓扑排序
- 简单的拓扑排序
- Google悬赏求虐 邀黑客一起来找茬
- [转]MySQL事务隔离级别详解
- 假设你的收入只有2000元 如何分配有意义
- C/C++ 常见问题及解决方案整理
- JNI 签名
- hdoj1285(拓扑排序,利用临界矩阵写的)
- VS2008 在 Windows 7 下的升级破解方法。
- iis 没办法访问aspx页面的方法
- Winsock例子代码:初始化、阻塞/非阻塞、超时设置、select等
- 数字、字母、汉字随机数。。。
- 做不了MTK?——哥还真就不信了
- strtol()详解
- 广告中的创意哲学
- 技术文化和惨淡命运 —— 怀念中国雅虎