许多分类,把这题分到了最短路里面,也看过一些用Floyd、SPFA的写法,但是我觉得,这题没必要想太复杂,直接建立最小生成树,在建树的过程中,如果加入了一条边,使得起点和终点连通了,那么这条边一定是最大的那条,也就是答案。
我的代码如下,每次加入一条边,判断0、1的连通性。
许多分类,把这题分到了最短路里面,也看过一些用Floyd、SPFA的写法,但是我觉得,这题没必要想太复杂,直接建立最小生成树,在建树的过程中,如果加入了一条边,使得起点和终点连通了,那么这条边一定是最大的那条,也就是答案。
我的代码如下,每次加入一条边,判断0、1的连通性。