关于最短路
查看原帖
关于最短路
68561
clockwhite楼主2020/8/11 22:01

问题简化:最小生成树+LCA是否可以求出任意两点最短路?

这道题要用无向图上任意两点的最短路,数据范围是可以Floyd,但是我jio得好像最小生成树套一个LCA是不是也可以?现在打爆了也不是很想调,特来发问。

2020/8/11 22:01
加载中...