zcmimi's blog

arrow_backlca共24篇文章

avatar
zc
2019-12-31 11:31:00
查看原题

点击跳转

kruskal重构树模板

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

思路很妙

注意m-n \le 20

也就是说最多只有21条非树边

我们可以先跑一遍kruskal,然后按套路建树,两点之间的距离就是d_x+d_y-2\times lca(x,y)

接着剩下最多21条边(42个节点),再跑最多42次最短路就可以处理出加上非树边的结果了

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

求出LCA

如果

3/3
Search
search