狗血题。

题意:给定一个有向图,以及每条边的长度,但是这些点起初都是不可访问的。 只有 用 0 操作添加这个点之后才可访问。 1 操作 是 查询 x ~ y之间的最短路径(只能经过可访问的点)

坑点:从 a 到 b 竟然会有不同的路径长度。。醉了、

每次添加进来一个点。 都要Floyd 一次。 使得所有和他相连的点。都进行一次Floyd一次。 得出最小值。

标记一下就好了。

 

欢迎留言

*