最短路
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[codevs2192][bzoj1922]大陆争霸
打dij的时候记着if(used[u.num])continue;原创 2017-10-19 15:57:16 · 249 阅读 · 0 评论 -
[bzoj2763]飞行路线 分层图最短路
题目←大意题面里很清楚了…… 难得没wa就过了的题啊,大哭 建图方式见网络提速原创 2017-10-10 19:59:34 · 460 阅读 · 0 评论 -
[codevs1391]伊吹萃香
题目←东方系列的可做题…… 每点有原色 -> 反色两种状态,所以把数组开双倍大 i表示原色,i+n表示与原色颜色相反 注意在路上走也是消耗时间的,到达时目标点已经变色了 建好图之后暴力跑最短路就可以了,最后在n和n + n里取min 其实spfa和dij都能过,一开始T掉是因为数组开小了……#include<iostream> #include<cstdio> #include<algor原创 2017-10-11 12:53:02 · 595 阅读 · 0 评论 -
[codevs2070]爱情之路 分层图最短路
注意代码细节!!原创 2017-10-20 11:00:15 · 303 阅读 · 0 评论