LG CF1051F The-Shortest-Statement

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转思路很妙注意$m-n \le 20$!也就是说最多只有$21$条非树边我们可以先跑一遍 kruskal,然后按套路建树,两点之间的距离就是$d_x+d_y-2\times lca(x,y)$接着剩下最多$21$条边($42$个节点),再跑最多$42$次最短路就可以处理出加上非树边的结果了……