摘要：
被TinyMCE搞到崩溃了，，，， 阅读全文
摘要：
洛谷1144 最短路计数 传送门 其实这道题目的正解应该是spfa里面加一些处理，，然而，，然而，，既然它是无权图，，那么就直接bfs了，用一个cnt记录一下每一个点的方案数，分几种情况讨论一下转移，最后输出cnt即为结果。。 题目中所说的重边和自环啥的没看出来有啥影响。。 阅读全文
摘要：
比较有趣的Floyd，刚开始还真没看出来。。。。（下午脑子不太清醒） 先考虑一下Floyd本身的实现原理， 枚举图中的每一个点，用这些点去逐次更新当前的图，最终得到的dis值就是最终的每两点的最小距离 没有学过Floyd的同学可以参考啊哈磊的Floyd讲解 那么对于这道题目，我们就可以直接按照每个点 阅读全文
摘要：
洛谷 1339 最短路 传送门 裸的最短路问题，，没什么可说的，当作是复习了个模板吧 阅读全文