![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spfa
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[codevs4175]收费站
二分 + spfa,对最短路和二分都有练习的题目原创 2017-03-29 20:01:03 · 595 阅读 · 0 评论 -
[codevs1243]网络提速
题目←这叫……分层建图? n <= 50,最多50*(50 - 1) = 2450条边,m <= 10,把所有可能经过的边都建出来最差24500条 密集图,所以跑dij…… 也可能是codevs数据水所以过了……#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#define INF 21474836原创 2017-10-10 19:00:37 · 360 阅读 · 0 评论 -
[codevs1391]伊吹萃香
题目←东方系列的可做题…… 每点有原色 -> 反色两种状态,所以把数组开双倍大 i表示原色,i+n表示与原色颜色相反 注意在路上走也是消耗时间的,到达时目标点已经变色了 建好图之后暴力跑最短路就可以了,最后在n和n + n里取min 其实spfa和dij都能过,一开始T掉是因为数组开小了……#include<iostream>#include<cstdio>#include<algor原创 2017-10-11 12:53:02 · 581 阅读 · 0 评论