第一届山东省赛 Emergency （Floyd）

狗血题。 题意：给定一个有向图，以及每条边的长度，但是这些点起初都是不可访问的。 只有 用 0 操作添加这个点之后才可访问。 1 操作 是 查询 x ~ y之间的最短路径（只能经过可访问的点） 坑点：从 a 到 b 竟然会有不同的路径长度。。醉了、 每次添加进来一个点。 ...