可恶,注意到当 min{dist(xi,u),dist(xi,v)}>d\min\{dist(x_i,u),dist(x_i, v)\} > dmin{dist(xi,u),dist(xi,v)}>d 时,这一条边一定不会产生任何变化,因此这一项一定不变,代码只需加一行 if (min(dis[x][u], dis[x][v]) > d) continue;
if (min(dis[x][u], dis[x][v]) > d) continue;
为什么,不啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵。
!!!!!!!!!!!!!!!!!
sxyTicoh I LV 6
注册一个 Sanhai 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Sanhai 通用账户