526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
5471
P5471 [NOI2019] 弹跳
我只会签到题.jpg。 显然可以使用二维线段树优化建图拿到一定的部分分,但是这并不优秀。 考虑从值域上来入手 dijkstra。看做是装置间的最短路顺带更新节点,那么我们可以写一个树套树来维护这一些待更新的点,因为 dist 是递增的,所以可以更新后删去这些点,然后就可以 $n\log n$ 的空间 ......
P5471
5471
2019
NOI
更新时间 2023-07-02
5471: 数据结构实验--图的最小代价生成树 prim
描述 求带权无向图的最小代价生成树。 输入 输入数据为多组,每组数据包含多行,第一行为2个整数n,e,n为图的顶点数,e为边数,接下来是e行,每行3个整数,前两个整数是一个顶点对,代表一条边所依附的两个顶点,第3个整数是边的权值。 所有值不超过20。 输出 请使用prim算法生成一棵生成树(从顶点1 ......
数据结构
代价
结构
数据
5471
更新时间 2023-05-01
共2篇 :1/1页
首页
上一页
1
下一页
尾页