典型的有向图,有权重,权重为正无负环,全源最短路径问题。所以没有任何问题用floyd算法
得到最小路径以后,如果每一行都至少含有一个无穷大的数,则表示disjoint
对于每一个可以到达全部其他点的点,得到一个它到达其他点的最大值,然后再在这些最大值中得到一个最小值即可。
不过这道题的数据貌似很弱很弱。
得到最小路径以后,如果每一行都至少含有一个无穷大的数,则表示disjoint
对于每一个可以到达全部其他点的点,得到一个它到达其他点的最大值,然后再在这些最大值中得到一个最小值即可。
不过这道题的数据貌似很弱很弱。