随笔分类 -  迪杰斯特拉

SDNU 1224.Tom'problem B（迪杰斯特拉）
摘要：Description Description Tom is a student in Shan Dong Normal University! his University in the suburbs,this day,Tom wanted to go to the downtown to vi 阅读全文
posted @ 2019-09-17 18:33 明霞 阅读(260) 评论(0) 推荐(0)
SDNU 1505.C.Proxy（迪杰斯特拉）
摘要：Description Description Because of the GFW (Great Firewall), we cannot directly visit many websites, such as Facebook, Twitter, YouTube, etc. But with 阅读全文
posted @ 2019-07-26 09:27 明霞 阅读(207) 评论(0) 推荐(0)
ZOJ - 3946 Highway Project（迪杰斯特拉堆优化）
摘要：Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as pos 阅读全文
posted @ 2019-04-16 21:36 明霞 阅读(339) 评论(0) 推荐(0)
HDU - 2544 最短路（迪杰斯特拉）
摘要：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000 阅读全文
posted @ 2019-03-19 20:17 明霞 阅读(164) 评论(0) 推荐(0)
HDU - 1874 畅通工程续（迪杰斯特拉）
摘要：某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请 阅读全文
posted @ 2019-03-19 19:41 明霞 阅读(189) 评论(0) 推荐(0)
HDU - 3790 最短路径问题
摘要：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s, 阅读全文
posted @ 2019-03-19 19:02 明霞 阅读(184) 评论(0) 推荐(0)