单源最短路径
oopslb
这个作者很懒,什么都没留下…
展开
-
patL3-007. 天梯地图
L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 <= N <=500)和...原创 2018-03-19 23:38:08 · 896 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze (拆点+最短路)
https://nanti.jisuanke.com/t/31001题意:有n个城市,m条有向路,最多选取k条路的权值为0,求1到n的最短路。 思路:我们可以当每个点分成k 层,同一层的点的权值为w,到下一层的权值为0,这样建图,就能保证最短k条边的权值为0,然后跑最短路。 代码:#include<bits/stdc++.h>using namesp...原创 2018-09-10 20:02:20 · 188 阅读 · 0 评论