
图论-最短路
LYoGa
这个作者很懒,什么都没留下…
展开
-
UVA10986
题意:给出n,m,s,t,n表示有n个点,m表示有m条边,然后给出m行数据表示m条边,每条边的数据有连接两点的序号以及该边的权值,问说从点s到点t的最短路径是多少。思路:分析题目的样列可知,这一题是要用邻接矩阵来存储无向图,所以要注意无向图怎么存储在邻阶表。连接表的横列有N项,纵列也是N项。形成的N*N项每项都被称为边结点,每项都有纵横两个坐标,例如点(N,N-1),表示的就是从第N点向第N-原创 2014-04-14 16:37:37 · 808 阅读 · 0 评论 -
UVA567
思路:裸Folyd原创 2014-04-14 16:40:14 · 628 阅读 · 0 评论 -
HDU4849-Wow! Such City!(西安赛区重现)
题意:给出三个关于求解x,y,z的方程,构造原创 2014-07-09 11:25:35 · 698 阅读 · 0 评论