![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
leo_10
这个作者很懒,什么都没留下…
展开
-
POJ - 3660 Cow Contest
有n(1<=n<=100)个学生参加编程比赛。给出m条实力信息。(1<=M<=4500)其中每一条的格式为 A B (1<=A<=N,1<=B<=N,A!=B) 意思是A的实力比B强。如果A比B强且B比C强,那么A一定比C强。问最后有多少名学生可以确定他的排名。保证输入信息不存在矛盾Input 第一行n和m。以下m...原创 2018-04-17 22:19:12 · 146 阅读 · 0 评论 -
HDU - 1874 畅通工程续
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两个正整数N和M(0<N<200,0<M...原创 2018-04-17 22:20:41 · 120 阅读 · 0 评论 -
迪杰斯特拉(邻接表 有向图)
迪杰斯特拉(邻接表 有向图)没有考虑重边 #include "stdafx.h" //ios::sync_with_stdio(false); #include<cstdio> #include<cstdlib> #include<algorithm> #include<iostream> #include<math.h>...原创 2018-07-31 21:48:19 · 2014 阅读 · 1 评论