2019年1月5日

HDU 1874 畅通工程续(dijkstra)

摘要: Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距 阅读全文

posted @ 2019-01-05 13:41 甜甜圈不懂巧克力的苦 阅读(176) 评论(0) 推荐(0) 编辑

HDU 2112 HDU Today (map函数,dijkstra最短路径)

摘要: Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总 阅读全文

posted @ 2019-01-05 13:12 甜甜圈不懂巧克力的苦 阅读(133) 评论(0) 推荐(0) 编辑

HDU 2680 Choose the best route(dijkstra)

摘要: Problem Description One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as so 阅读全文

posted @ 2019-01-05 12:15 甜甜圈不懂巧克力的苦 阅读(148) 评论(0) 推荐(0) 编辑

导航