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