摘要：
题目链接： https://vjudge.net/problem/POJ-1094 题目大意： 该题题意明确，就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序，但输出格式上确有三种形式： 1.该字母序列有序，并依次输出； 2.该序列不能判断是否有序(序列不唯一)； 3.该 阅读全文
摘要：
传送门：Kahn算法拓扑排序 摘录一段维基百科上的伪码： L ← Empty list that will contain the sorted nodes S ← Set of all nodes with no outgoing edges for each node n in S do vis 阅读全文
摘要：
1.AOV与DAG 活动网络可以用来描述生产计划、施工过程、生产流程、程序流程等工程中各子工程的安排问题。 一般一个工程可以分成若干个子工程，这些子工程称为活动（Activity）。完成了这些活动，整个工程就完成了。例如下图的代表的计算机专业课程，学习就是一个工程，每门课程的学习就是整个工程中的一个 阅读全文
摘要：
题目链接： https://vjudge.net/problem/UVALive-2554 题目大意： 题目的大概意思是又N*N的棋盘，编号从1 到 N*N 棋盘中分布着蛇和梯子玩家在位置1处， 然后掷骰子，如果点数在梯子尾则顺着梯子到达梯子头，若掷到蛇头，则滑到蛇尾 问最快到达终点所需掷的次数.. 阅读全文
摘要：
题目链接： https://vjudge.net/problem/ZOJ-2913 题目大意： 问哪个区域到公交路线上所有区域的最大距离最小 思路： 这里要求出到底是哪个区域到某些指定区域的最大距离最小，最开始想到的是每个两个点求出距离，但是点数很多，不现实，又想到枚举所有区域到指定区域的距离，此果 阅读全文
摘要：
题目链接： https://vjudge.net/problem/ZOJ-1649 题目大意： 天使的朋友要去救天使，a是天使，r 是朋友，x是卫兵。每走一步需要时间1，打倒卫兵需要另外的时间1，问救到天使所用的最少时间。注意存在救不到的情况。 思路： BFS搜索，由于打倒卫兵时间为2，所以用BFS 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1659 题目大意： 给定度数列，判断是否可以建图 思路： Havel-Hakimi定理 阅读全文
摘要：
0、可图：一个非负整数组成的序列如果是某个无向图的度序列，则该序列是可图的。 1、度序列：Sequence Degree，若把图G所有顶点的度数排成一个序列，责成该序列为图G的一个序列。该序列可以是非递增序的、可以是非递减序列、可以是任意无序的。 2、Havel-Hakimi定理：给定一个非负整数序 阅读全文
摘要：
题目链接： https://vjudge.net/problem/ZOJ-1456 题目大意： Spring国家有N个城市，每队城市之间也许有运输路线，也可能没有。现在有一些货物要从一个城市运到另一个城市。运输费有两部分组成： 城市之间的运输成本，路过一个城市的税，除了起点和终点城市。多条路要求字典 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1556 题目大意： 给一个10*10的正方形房间中间用墙隔开每个墙上有两个门，给出门的两个端点坐标求从左边中点走到右边中点所需要的最短路程。 思路： 每扇门4个点，只要求出每两点之间的距离就可以建图求最短路径了，但是关键在于 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1511 题目大意： 给定节点数n,和边数m,边是单向边. 问从1节点出发到2,3,...n 这些节点路程和从从这些节点回来到节点1的路程和最小值。 n，m不超过1e6 思路： 和POJ-3268是一样的，大概思路都是正向从源 阅读全文