长存不灭的过去,逐渐消失的未来。|

xixike

园龄:5年粉丝:40关注:20

随笔分类 -  图论——分层图

洛谷 P4568 [JLOI2011]飞行路线
摘要:Description 洛谷传送门 Solution 分层图最短路 模板题。 简单来说,就是将原图复制成 k+1 份,从上面一层向下一层对应的节点(原图中向谁连边谁就是对应节点)连边,权值为 0(表示免费坐飞机)。 看图片理解吧,这是样例的解释图 那么我们这道题基本就完成了。 但还有一个
105
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起