![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spfa
Mr_Doublerun
这个作者很懒,什么都没留下…
展开
-
[NOIp模拟] 收费站
【题目描述】在某个遥远的国家里,有n 个城市。编号为1,2,3,……,n。这个国家的政府修建了m 条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。小红现在要开车从城市u 到城市v(1升的汽油。在出发原创 2016-11-07 17:08:30 · 865 阅读 · 2 评论 -
NOIp2009 最优贸易
描述C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1条。C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游原创 2016-09-21 21:54:26 · 1027 阅读 · 0 评论 -
2019icpc西安邀请赛 M题 Travel 二分+最短路
链接题意就是给一个d和e,每升一级通过的最大路径增加d,路径数增加e,求可使1-n的最小等级。这题显然是让求“最小的最大值”,二分等级即可。(二分时要注意有边界的选取,选大了直接爆long long)#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#i...原创 2019-05-27 11:07:09 · 521 阅读 · 0 评论 -
2019南昌网络赛B. Fire-Fighting Hero 最短路SPFA
图论:1、看清是否directed;2、板子一定要用对技巧:超级源点把需要跑最短路的点连上序号为0的点,距离设为0.#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<vecto...原创 2019-09-18 17:41:32 · 167 阅读 · 0 评论