前言在看到“拓扑序列”这4个字的时候，笔者人是傻的。拓扑序列是啥？听着就感觉好厉害！然后，当我得知“拓扑”两个字其实是一个大家都知道的单词“Top”的音译时，我不禁在想：翻译成这样，估计是故意让大家觉得这个知识点很难的吧。事实证明的确是这样，拓扑排序的概念与实现都是非常简单的。别被看上去高大上的名字吓到了。拓扑序列概念介绍首先，我们给出一个如图的有向图然后我们给出一个序列a={1，2，3，4}，我

一、前言在之前的学习中，我们学习了用Dijkstra算法求有向图的最短路问题Dijkstra算法求最短路博客。但是在Djkstra算法中，我们认为可以走的步骤是无限的，但是在日常问题中，我们需要解决有步数限制的最短路问题，这个时候，我们就需要学习一个新的算法来解决这个问题----Bellman_Ford算法。虽然看上去又是一个高大上的算法，但其实这个算法的实现也并不是什么太难的事情。而且，它还能处

我们在通常处理a^b问题中，一般来说第一时间想到的就是通过循环来暴力解决，但是这样的话时间复杂度就是o（n）。c++代码一秒的算力大概是1e7–1e8之间，倘若数据较大，题目就会超时导致TLE。因此，我们在这里介绍一下快速幂的算法。题目引入AcWing a^b求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数，表示a^b mod p的值。