linghusama

摘要： ## 最短路应用复习笔记 [toc] ### 最短路树 比较简单，主要可用于判断某边或者某点是否在最短路上 方法是从开始点dj一次，从末尾也dj一次，然后利用等式关系判断即可 ### 同余最短路 这个算是我很不理解的一个吧 说是实际上是对完全背包的一种优化（优化空间） 基本上就是这个模板：给出若干个 阅读全文

摘要： ```c++ #include using namespace std; /* LingHusama题解 （atcoder bushigeshizhenpi） 1.背景：老师说做做复习下最短路 我：有最短路吗？不是模拟吗？ 2.解题思路： 我的题解稍微用到了最短路的思想，但代码与其完全没关系 模拟+ 阅读全文