摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2118 好巧妙的一道题！第一眼看感觉是一道数论题，而且和小凯的疑惑还有些相似之处，其实人家是一道图论题。。。 看别人写的博客都比较涩，我也是看了好多，想了好久才明白，所以，下面我尽量好好写， 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2662 又学到新技能了！！！ 分层图最短路，一开始还以为是要建k+1个图，然后跑一遍最短路，其实没那么麻烦，我们在跑最短路的过程中就可以实现分层。 和往常一样，我们要用dist[u]+w去更 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1922 涨姿势了，，，这下不只是复习了。。。 此题可以认为是一种变相的最短路，嗯，有限制条件的最短路。 设dist1[i]表示到达某个结点的最短时间，dist2[i]表示可以进入某个结点的最 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1491 算是Floyd的扩展吧，在求最短路的同时，记录最短路的条数。 一旦获得的任意两点间最短路的条数，就可以在O(n^3)的时间内求出每个点的l了。 提交一直出错，看了题解还是改了半天，最 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4956 暂时结束DP的学习，开始图论的复习了，哦，复习，呵呵呵。。。 这是比较水的一道题，我们只关注从一个点是否有路径可以到达另一个点，而且数据范围又不大，显然是Floyd算法的应用，求传递 阅读全文