洛谷 Problem P1119 - 灾后重建 原题地址 题目类型：最短路径、Floyd 题意： 在一个有向图中，每个结点只有在时间 t 之后才有效（该节点无效的时候与它相连的边无效），一条边有效IFF与它 相连的两个节点都是有效的。现在给出 0～n-1 每个节点生效的时间点。然后给出 q 次询问，每次查询 x 和 y 节点在 t 时刻时的最短路径，如果不存在输出 -1。查询的时间 t 是递增的！...