
c++ 有向无环图
碳酸钙的01妖精
这个作者很懒,什么都没留下…
展开
-
拓扑排序模板
邻接表形式#include <stdio.h> #include <stdlib.h> #include <string.h> #include <stack> using namespace std; #define MAXN 1000 typedef struct ArcNode { int adjvex; //adjvex是整型...原创 2018-06-20 12:00:14 · 130 阅读 · 0 评论 -
HDU-1258 确定比赛名次(拓扑排序)
HDU-1258 确定比赛名次(拓扑排序)确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依...原创 2018-06-09 17:08:48 · 298 阅读 · 0 评论 -
POJ-1094 Sorting It All Out(拓扑排序)
POJ-1094 Sorting It All Out(拓扑排序)Sorting It All OutTime Limit: 1000MS Memory Limit: 10000K DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operato...原创 2018-06-09 21:18:11 · 130 阅读 · 0 评论