最短路
文章平均质量分 79
youzn99
这个作者很懒,什么都没留下…
展开
-
最小奖励(拓扑、广搜、spfa)
最小奖励 Jzabc更是一个狂热的旅游爱好者。这次他想去一个诡异的地方。这个地方有n个村庄,编号为1到n。此刻他在1号村庄,他想去n号村庄,这n个村庄之间有m条单向道路。通过某条道路时,可能会花费一些钱作为“买路钱”,可是通过一些道路时,不仅不需要交“买路钱”,而且会得到一些奖励(这就是诡异的地方?)。当然两个村庄之间可能有多条直接相连的道路。但是每一条路只能通过一次。这些村庄原创 2016-01-25 19:17:02 · 525 阅读 · 0 评论 -
收费站
收费站【题目描述】在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。小红现在要开车从城市u到城市v(1在路上,每经原创 2016-01-27 14:19:04 · 830 阅读 · 0 评论