IDDFS

HYSBZOJ 1922 Sdoi2010 大陆争霸 题目 ◇题目传送门◆ 由于是中文题就不做大意解释。 题外话 这是我觉得题目背景最好，最吸引人的题。 思路 首先我们要明白，这道题由于访问节点时有限制，所以SPFA是无法胜任这项任务的，只有Dijkstra了。（对于常年使用SPFA骗分的我Dijkstra早忘了） 网上有SPFA的做法，是将节点入队的次数限制在20次的，那...

题目大意 原题传送门 大意 给定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