![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
onthewaytotop
每天一道搜索题有益身心健康~
展开
-
hdu 1598 find the most comfortable road(并查集+枚举)
题意:第一行两个正整数n和m,正整数n (1 接下来的m行是三个正整数StartCity,EndCity,speed,表示从表面上看StartCity到EndCity,限速为speedSARS。speed 然后是一个正整数Q(Q 接下来Q行每行有2个正整数Start,End, 表示寻路的起终点。 求一条原创 2016-07-23 16:27:34 · 251 阅读 · 0 评论 -
poj 1511 Invitation Cards(spfa + 邻接表 + 反向思维t)
题意:第一行先给P,Q两个数,P代表公交站点的数量,Q代表有几条公交线。 接下来有Q行,每一行有a,b,c三个数,a代表起点,b代表终点,c代表花费 求从1点开始,到达每一个点,并且返回,来回最少需要多少花费。 分析:天哪,spfa求最短路真是万能啊!!大二上学了数据结构,感谢学长出了用spfa才能解决的题目,让我好好学了一下spfa,虽然也学了F原创 2016-07-23 14:45:55 · 207 阅读 · 0 评论