题目大意：给定一张拓扑图，要求删掉一个点使最长链最小，求删掉的点以及删掉后的最长链 这题真是神思路- – 首先我们建立源点和汇点 源点连向所有点 所有点连向汇点 那么图中最长链就变成了S到T的最长链 然后我们…

http://acm.hdu.edu.cn/showproblem.php?pid=1285 题意：中文题求名次。 思路：刚接触拓扑排序，献上教程。第一种算是邻接矩阵的应用吧，很巧妙的算法，统计每个点入度的次数，将入度为…

//拓扑排序_基于邻接表 //大纲：删除无前继结点的顶点 // //输入： // 先确定顶点数和边数 // 分为头结点和值结点，头结点含有count，用于计数这个结点当前含有的前继 // //输出拓扑排序： // 使用栈…

拓扑排序可以帮助我们找到时间发生的顺序，即是先穿外套还是先穿内衣。拓扑排序的原理思想很简单，即先建立一个邻接表，临界表中记录有各个顶点的入度，我们只要一次找到入度变为0的即可。 方法如下： 敲黑板~~~~ 1. 找到没有…

拓扑排序方法： ①从有向图中选一个没有前驱的顶点且输出之。 ②从有向图中删除该顶点和所有以他为尾的弧。 重复上述两步，直至所有顶点已输出，或当期图中不存在无前驱的顶点为止。后一种情况说明有向图中有环！   1.…

传送门：https://www.nowcoder.com/acm/contest/142/J 题目大意就是给你一个散列表，还原出字典序最小的原序列 解法：通过推样例发现，一个数x如果不在x%n 的位置，那么从x%n 到当…

第一次看到用BFS写的拓扑排序  相比于DFS要容易理解的多 拓扑排序算法思想 1、在AOV网络中选一个没有直接前驱的顶点, 并输出之; 2、从图中删去该顶点, 同时删去所有它发出的有向边; 3、重复以上步骤,…

题目大意： 以小球为模型，实际上就是找满足条件的最小字典序 比如：我们有这样一组数据 1 4 2 4 1 3 2 意思就是1组测试样例，4代表一个序列，[1,2,3,4]，我们要做的就是调整下次序，使它满足两个条件。 处…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。…

试题 　　有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ…

POJ2585 题意： 有一个4*4的显示器，上面可以出现9种2*2的图片，这些图片可以相互覆盖，问输入的图片可否由那九种图片堆叠出来 题解 初始化基本信息，拓扑排序判断有无环出现 代码： #include <st…

问题概述：有n个比赛队，编号为从1到n，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在 裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2(用P1 P2表示)这种，排名时P1在 必…