摘要：
板子补完计划绝赞继续中( 这篇博客就来写一写spfa（这我居然板子都打错了一次，我太弱啦！） 先来看一下定义：（引自http://blog.csdn.net/juststeps/article/details/8772755） 首先说明，SPFA是一种单源最短路径算法，所以以下所说的“某点的最短路径 阅读全文
摘要：
蒟蒻的咱又来写辣鸡模板啦！ 今天我们写一写拓扑排序的模板（我居然还是现学的 ，还学了两个小时，我太弱啦！） 拓扑排序是要解决这样一种问题： 定义和前置条件： 定义：将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。 如果这个 阅读全文