floyd的更新条件
a[i][j] == 0 || a[i][k] + a[k][j] < a[i][j]
表示通过点k可以改善ij的距离

但是如果存在另外一个k'使得
a[i][k] + a[k][j] == a[i][j]
表示，这个k'可以达到k一样的作用（通过k'也可以改善ij的距离）

如果把点k去掉，那么通过走k'也可以达到同样的最短路，
所以对于ij来说，存在2个或者2个以上的k，那么这些点都不是关键点（因为一个没了，可以走另外一个）

所以题目就是求对于每个点对ij，只存在一个k能改善ij的距离，那么这个k就是关键点。

• 活捉一只上古时期的老妖怪 (0) Sempr 2022-02-05 01:08:49
  • 大神好啊！最近突然想做做题。发现poj出了好多oj号，-___- (0) liymouse 2022-02-05 15:27:23
    • 大神你好，还以为你让你孩子拿你的号出来刷POJ了呢……话说你的娃应该也快到了刷POJ的年龄了吧- - (0) Sempr 2022-02-05 17:41:45
      • 孩子能刷题还要十来年 :) (0) liymouse 2022-02-07 12:02:08