![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论—最短路—Dijkstra
文章平均质量分 53
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[Poj 2387][Usaco2004 Nov]Til the Cows Come Home 带奶牛回家
[Usaco2004 Nov]Til the Cows Come Home 带奶牛回家时间限制: 1 Sec 内存限制: 128 MB题目描述贝茜在谷仓外的农场上,她想回到谷仓,在第二天早晨农夫约翰叫她起来挤奶之前尽可能多地睡上一觉.由于需要睡个好觉,贝茜必须尽快回到谷仓.农夫约翰的农场上有N(2≤N≤1000)个路标,每一个路标都有唯一的编号(1到N).路标1是谷仓,路标N是贝茜一整天呆在那里的原创 2015-06-21 11:33:19 · 936 阅读 · 0 评论 -
[NOI1997]最优乘车
最优乘车时间限制: 1 Sec 内存限制: 128 MB题目描述H城是一个旅游胜地,为方便游客,在各个旅游景点及宾馆、饭店等地设置了N个巴士站,并开通了M条一些单向巴士线路。 现在用整数1,2,…,n给H城的所有巴士站编号,约定CUP饭店的巴士站编号为1,S公园巴士站的编号为N。 写一个程序,寻找一个从CUP饭店到S公园的过程中换车的次数最少的乘车方案。输入输入第一行有两个数字M和N(1<=M原创 2015-07-14 23:36:17 · 1764 阅读 · 0 评论 -
图论总结
图存储邻接链表-前向星 procedure init(a,b,a:longint); begin w[len,1]:=b; w[len,2]:=c; if w[a,3]=0 then w[a,3]:=len else w[w[a,1],3]:=len; w[a,1]:=len; inc(len); end; readln(n,m); len:=n+1; //n:点数 m:边数原创 2015-06-04 20:54:18 · 1026 阅读 · 0 评论