uva-10305-水题-拓扑排序

输入n,m,n代表点数,m代表边数(i,j),排序时i在j前面,没出现的点随意排

#include <iostream>
#include<stdio.h>
#include<math.h>
#include<memory.h>
using namespace std;const int maxNum = 120;
int a, b;
int map[maxNum][maxNum];
int vis[maxNum];
int index2;
int res[maxNum];
bool topoSort(int row)
{vis[row] = -1;for (int i = 1; i <= a; i++){if (vis[i] == -1 && i != row)continue;else if (map[row][i] == 1 && vis[i] == 0){topoSort(i);}}res[++index2] = row;vis[row] = 1;return true;
}int main()
{while (cin >> a >> b){if(a == b && b == 0){return 0;}index2 = 0;memset(map, 0, sizeof(map));memset(vis, 0, sizeof(vis));int j, k;for (int i = 0; i < b; i++){cin >> j >> k;//前向边map[j][k] = 1;}for (int i = 1; i <= a; i++){if (vis[i] == 0)topoSort(i);}for (int i = a; i >= 1; i--){if (i == a){cout << res[i];continue;}cout << " " << res[i];}cout << endl;}return 0;
}

posted on 2017-07-07 17:39 好吧,就是菜菜阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/shuiyonglewodezzzzz/p/7133408.html

uva-10305-水题-拓扑排序相关推荐

C#LeetCode刷题-拓扑排序
拓扑排序篇 # 题名刷题通过率难度 207 课程表 40.0% 中等 210 课程表 II 39.8% 中等 329 矩阵中的最长递增路径 31.0% 困难
Sorting It All Out （易错题+拓扑排序+有向图（判环+判有序）优先级）
这道题目考察了拓扑排序的基本思想:每一步寻找一个入度为0的结点,然后删除之.将这个结点指向的结点入度减1.删除从这个结点出发的所有边同时考察了对于一个有向图是否有环.是否严格有序的判断.(当发现多 ...
UVa 1572 Self-Assembly （拓扑排序）
题目链接: https://cn.vjudge.net/problem/UVA-1572 Automatic Chemical Manufacturing is experimenting with ...
UVa 400 (水题) Unix ls
题意: 有n个文件名,排序后按列优先左对齐输出.设最长的文件名的长度为M,则最后一列长度为M,其他列长度为M+2. 分析: 这道题很简单,但要把代码写的精炼,还是要好好考虑一下的.lrj的代码中有两个 ...
uva minesweep 水题
格式控制那块,用cin输入,输出的时候有问题,但不知道为什么能过不知道是不是我理解错了 #include <cstdio> #include <iostream> using ...
【HDU - 2570】迷瘴（贪心，水题，排序，卡精度有坑）
题干: 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好y ...
【CodeForces - 1201C】Maximum Median（思维，水题）
题干: You are given an array aa of nn integers, where nn is odd. You can make the following operation ...
Leetcode 1436旅行终点站拓扑排序并查集与队列
题目介绍题目难度: easy 给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 ...
Ordering Tasks UVA - 10305（拓扑排序）
在一个有向图中,对所有的节点进行排序,要求没有一个节点指向它前面的节点. 先统计所有节点的入度,对于入度为0的节点就可以分离出来,然后把这个节点指向的节点的入度减一. 一直做改操作,直到所有的节点都被 ...

uva-10305-水题-拓扑排序

uva-10305-水题-拓扑排序相关推荐

最新文章

热门文章