图论

题目链接： https://pintia.给你一张图，每条边有长度和通过时间，让你找最短长度和最短时间。 f[],g[]数组都是在求最短路的过程中用到的，是记录能够当前已经遍历到路径的信息。 比如说求最短时间时，g[]记录的是最短时间路径中的最短长度（在最短时间的这几条路径中的相...

题目链接： https://www.luogu.com.这道题良心的是重建的时间是从小到大排序的，而且询问的重建时间也是从小到大排序的，所以我们可以正向的进行操作，不需要进行排序操作。本题主要是Floyd算法本质的一个理解和练习。Floyd算法中的k表示的是中间节点,以此为中间节...