Rank of Tetris Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java…

参考《图论算法理论，实现及应用》一书修改而来 拓扑排序： #include<iostream> #include<cstdio> #include<cstring> using nam…

【题目描述】 李教授将于今天下午作一次非常重要的演讲。不幸的是他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教…

题意： 1）.给你一些大写字母，共n个；大写字母间有m条关系； 2）.举例：关系：A<B，意思就是A要排在B的前面（也就是说可能B排在A的前面 3）.输出：有三种情况：    &nbs…

拓排+各种判…… Program P1094; type map3=record indegree:array['A'..'Z'] of longint; map:array['A'..'Z',1..26] of cha…

题目链接： [CodeForces 510C]Fox And Names[字典序][拓扑排序] 题意分析： 给出n个人的名字字典序排名，问：能否根据这个给出一个满足要求的字典序顺序，如果不能，输出”Impos…

Given the relations of all the activities of a project, you are supposed to find the earliest completion time …

Reward Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)…

图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。 输入…

一、最小生成树 首先应该理解最小生成树的定义： 包含图的所有顶点,V-1条边 没有回路 边的权重和最小 那么实际问题中用到最小生成树是什么时候呢？很多人都觉得学习算法没用，在实际生活工作中根本就用不上，其实并不是用不上，…

http://poj.org/problem?id=3687 题意：给n,m;表示n个物品，m个关系（可能有重边） （n<=200,m<=4W） 给n个物品贴标签序号1-N， n个物品的重量分别是1-N 单位…

 由于书上的大部分都是邻接表实现的拓扑排序，所以我又写了一个顺序栈实现的拓扑排序算法，觉得有一点想法，所以在此和大家分享一下。 首先是算法的思想，数据结构这一门课其实追究到底是学习各种数据结构的思想以及根据不同的问题…