最短路、最长路
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【HYSBZOJ】【图论】【最短路】1922 大陆争霸
HYSBZOJ 1922 Sdoi2010 大陆争霸题目 ◇题目传送门◆由于是中文题就不做大意解释。题外话这是我觉得题目背景最好,最吸引人的题。思路首先我们要明白,这道题由于访问节点时有限制,所以SPFA是无法胜任这项任务的,只有Dijkstra了。(对于常年使用SPFA骗分的我Dijkstra早忘了)网上有SPFA的做法,是将节点入队的次数限制在20次的,那...原创 2018-07-26 20:28:26 · 193 阅读 · 0 评论 -
【AtCoder】【图论】ARC061Eすぬけ君の地下鉄旅行 / Snuke's Subway Trip
题目大意原题传送门大意给定N(2≤N≤105)N(2≤N≤105)N(2\leq N\leq 10^5)个城市及M(0≤M≤2)M(0≤M≤2)M(0\leq M\leq 2)条地铁线路,每条地铁由不同公司运营,若在同一公司之间的地铁线路之间换乘,花费为0,正解代码#include<cstdio>#include<map&am原创 2018-07-19 20:40:32 · 831 阅读 · 0 评论