图论
我不是手机
这个作者很懒,什么都没留下…
展开
-
The Shortest Path in Nya Graph HDU - 4725 图论dij
This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. If you do not understand a word of this paragraph, just move on. The Nya graph is an undirected graph with “laye原创 2020-09-03 09:53:13 · 117 阅读 · 0 评论 -
Jungle Roads HDU - 1301 最小生成树
求地图中的最小生成树。 多组输入。每个数据第一行为图中点的个数。紧接着n-1行,每行的第一个字母为图中的某一个点,(按照字典序升序),第二个数字表示这个点与比它字典序大的相连点的个数,然后后面紧接着为相连边的情况。 当地图中点的个数为0时,输入结束。 Input 9 A 2 B 12 I 25 B 3 C 10 H 40 I 8 C 2 D 18 G 55 D 1 E 44 E 2 F 60 G 38 F 0 G 1 H 35 H 1 I 35 3 A 2 B 10 C 40 B 1 C 20 0 Out.原创 2020-09-03 09:31:29 · 125 阅读 · 0 评论 -
最短路 hdu-2544 图论floyd
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个整数A,B,C(1<=A,B&原创 2020-09-03 09:22:28 · 77 阅读 · 0 评论