一种拓扑排序算法。该算法是简单而直观的，实质上属于广度优先遍历，因此称为广度优先拓扑排序算法。该算法包含下列几个步骤：           &nbs…

拓扑排序的变形，逆序建图就好了 Reward Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=83 http://poj.org/problem?id=1128 Frame Stacking Ti…

– –  更多关于tarjan算法扩展请关注   使劲戳→ tarjan算法扩展 题意： 给定有向图，问是否满足任意两点 x, y 使得 x->y 或 y-&g…

链接：点击打开链接 题意：每个人的基本工资为888,给出两个人的关系a,b,代表a的工资比b高问满足所有条件的话,最少需要支付多少钱 代码： #include <map> #include <queue…

链接： http://poj.org/problem?id=1094 题目： Sorting It All Out Time Limit: 1000MS   Memory Limit: 10…

题目地址： http://www.patest.cn/contests/ds/6-06 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、…

【HDU】 1285 确定比赛名次 2094 产生冠军 2647 Reward 3342 Legal or Not 1811 Rank of Tetris  拓扑+并查集 3231  Box Rela…

#include “stdafx.h” #include”malloc.h” #define MAX_VERTEX_NUM 20 #define STACK_INIT_SI…

题目是要确定比赛名次，因为这个有先后次序，要按照次序输出，次序相同的情况下，按照编号小数字输出。 这道题目看懂了以后可以分析出是拓扑排序的模板题目。 需要处理的一点是，每次找入度为0的点，从编号小的地方开始找，这样输出的…

有向图: 由定点和有向边组成。 每个有向边是一个形如(u,v)的有序对，其中u和v代表顶点。 当一个有向图包含一个有向边(u,v)时，我们称v临接于u，并且(u,v)表示从u发出，且进入v。 有向无环图：不存在任何一个从…

Problem Description Dandelion’s uncle is a boss of a factory. As the spring festival is coming , he want…