Phecda_

未归档

/ 注册

全部文章 / 未归档（共1篇）

[NOI2018]归程

[NOI2018]归程这题我只会离线做法..在线做法的克鲁斯卡尔重构树我虽然会但是...我不会倍增...所以就比较困难,于是暂时先只写了离线做法. 这个题其实是一个动态的图上的最短路问题. 从\(1\)号点开始跑一遍 Dijkstra,求出到每个节点的最短路然后问题就转化成了在开车能到达的点里选...

Kruskal重构树并查集最短路单调性倍增

2019-08-23

0 538