topological sort
文章平均质量分 69
cyl纤云弄巧
To Be
展开
-
POJ 2367 (入门拓扑排序 )
POJ 2367题意:知道一个数n, 然后n行,编号1到n, 每行输入几个数,每行以0结尾,输出一种符合要求的编号名次排序。思路:入门题,理解 “ 度 ” 和 map[ ] [ ]的关系。#include#include#includeusing namespace std;#define M 110int main(){ int n;原创 2016-08-09 18:05:46 · 491 阅读 · 0 评论 -
POJ 1094(TopoSort)
POJ 1094题意:该题题意明确,就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序,但输出格式上确有三种形式: 1.该字母序列有序,并依次输出; 2.该序列不能判断是否有序 3.该序列字母次序之间有矛盾,即有环存在。但是注意顺序,必须要先判断环,其次是无序,最后才是有序。#include#include原创 2016-08-11 10:01:02 · 333 阅读 · 0 评论 -
POJ 3687 (topsort)
题意:题意很容易搞错。问的是每个球的重量排名。按顺序输出。输入的a,b意思是a比b轻。而有些球没有排名则按照重量最大算,从低到高输出。思路:很巧妙的思路。逆向遍历。并且建图的时候也是逆向建图,刚好两个逆向相对应。#include#includeint gragh[205][205];int degree[205];int a[205];int n,m;int原创 2016-10-31 18:33:34 · 276 阅读 · 0 评论