POJ 1270 Following Orders(拓扑排序:输出所有可能) http://poj.org/problem?id=1270 题意:         输入数据有两行,…

描述 小A在8102年掌握了穿越时间的科技，他想要回归遥远的2018年来看一看。 我们定义“时间线”是长度恰好为 n ，仅由 ABCD 四个大写字母组成的字符串。 设某个时间线为 S，小A可以用以下两种方式修改时间线： …

#include <cstdio> #include <iostream> #include <vector> #include <cstring> #include &l…

点击打开题目链接 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Jav…

hdu1285   简单拓扑排序 将 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接…

Frame Stacking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5165 Accepted: 1794 Description Cons…

Triangle LOVE Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/…

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的…

题目地址：http://codeforces.com/contest/825/problem/E 题意：给出一个有n个顶点和m个边的有向非循环图。任何一对顶点之间不存在自环或多边，要为所有顶点分配标签，要求如下： 标签形…

public void topoSort(){//仅仅针对有向图，基本思路是找到一个无后继的结点，将其删除，并放到排序数组的尾端，依次循环。直到没有结点。 int originalVertex = nVertex; wh…

先按照注释的提示新建三个头文件Graph,Lqueue,stack，把相应头文件的实现代码分别拷进去，最后在源程序中包含这三个头文件。 在main()函数中调用各种功能时（比如求关键路径），先实例化一个模板的对象，如Gr…

题意是给出一些点，和他们之间的有向边，如果图中任意两点 x，y 之间满足 x 可以到达 y 或者 y 可以到达 x ，就输出“Yes”，否则输出“No”，注意，这里是 x 到达 y ，或者 y 到达 x ，是 或者 不是…