摘要：
首先来理解什么是拓扑排序；拓扑排序简单说是做事情的先后顺序，在现实生活中,人们经常要做连串事情，这些事情之闻有顺序关系或者依赖关系，在做一件事情之前必须先做另一件事，比如安排客人的座位、穿衣服的先后、课程学习的先后等。这些事情都可以抽象为图论中的拓扑排序。 拓扑排序的概念：设有a、b、c、d等事情, 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2377； 仔细阅读题目，你会发现一个词-" as large as possible"，这个词的意思是尽可能最大； 来，我们翻译一下题目： 题目大意是 现在有一个人给人修建一些线路，（当然，我们想要少花钱消费，人家就想多多赚你的钱了，现 阅读全文
摘要：
次小生成树算法： https://blog.csdn.net/li1615882553/article/details/80011884?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165123126916781667892121% 阅读全文
摘要：
题目链接：https://www.dotcpp.com/oj/problem1707.html 常规问题常规做法，用bfs拓扑思想即可。 但这个题有一个坑点是用队列反而不行了，要用到dfs拓扑思想的队列。 也就是说这个题是dfs+bfs双拓扑思想。 当然，我发现大多数算法思想是依据bfs拓扑思想的， 阅读全文
摘要：
题目链接：https://www.dotcpp.com/oj/problem1702.html?sid=7509471&lang=1#editor 模板题，dfs，dfs比bfs还简单，这个题是简单的dfs思想，本来不想拿出来了，但既然做了，那就留给以后的人来学习把。 Talk is cheap. 阅读全文
摘要：
题目链接：https://www.dotcpp.com/oj/problem1703.html?sid=7509237&lang=1#editor 板子题，需要注意的是利用邻接矩阵存图，但是这样就变成了纯bfs模板，只要判断是否是走过并且这个点是否能走就可以了， 而对于图来说，尤其是利用邻接矩阵存图 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1144 对于一些特殊问题我们是要特殊处理的，正如我们特殊对待一些事一样； 首先这道题是处理无权无向图的；对于这类问题，可以把每个边的权值都设为1，那bfs是解决这一类问题的最好最短路径算法，只能是无权无边图，特殊处理了； 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1629 蛮有意思的一道题目 说实话第一见这种题真的不太好想。 读题发现， 并且重点词语被出题人贴心的标黑了，“运送每件物品过后必须返回邮局”， 这要求我们走完一遍最短路之后还要在折回去，也就是说，第一次最短路是从起点到终 阅读全文