JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
归程
【题解】P4768 [NOI2018] 归程 / Kruskal 重构树
补补以前懒得总结的零碎东西。 kruskal 重构树 使用条件:求无向图中两点之间所有路径的最大边权的最小值 构造: 依 kruskal 得到最小生成树 从小到大考虑生成树中的边 \((u, v)\) 对于 \((u, v)\),新建一个结点,作为重构树中 \(u, v\) 的父结点 该结点的点权为 ......
归程
题解
Kruskal
P4768
4768
更新时间 2023-11-13
P4768 [NOI2018] 归程
链接:[P4768 [NOI2018] 归程](https://www.luogu.com.cn/problem/P4768 "P4768 [NOI2018] 归程") 观察一下题目,如果没有车,求一个单源最短路就行了(但不要使用一种广为人知的最短路算法) 现在考虑有车的情况,显然最优策略是坐车到离 ......
归程
P4768
4768
2018
NOI
更新时间 2023-08-25
共2篇 :1/1页
首页
上一页
1
下一页
尾页