2019年1月20日
hdu4725 The Shortest Path in Nya Graph
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725 题目意思：有n个层n个点，每个点只属于一个层，一个层可以有多个点（这点很坑）。点通往相邻的层上的点有代价c。有额外m条带权无向路，求点1到点n的最短路。 思路：主要是建图，建完图用spfa/dij 阅读全文
posted @ 2019-01-20 19:13 怀揣少年梦．# 阅读(247) 评论(0) 推荐(0)
hdu 1142 A Walk Through the Forest(spfa+记忆化搜索)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142 题意：有n个点，m条边带权的无向图，点1为起点，点2为终点。求点1到点2有几条路，路的限制是每过一个点，都要后点到2的距离小于前点的距离。 思路：先用spfa/dijkstra算一遍每个点到2的最 阅读全文
posted @ 2019-01-20 13:47 怀揣少年梦．# 阅读(155) 评论(0) 推荐(0)