摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725 题目意思：有n个层n个点，每个点只属于一个层，一个层可以有多个点（这点很坑）。点通往相邻的层上的点有代价c。有额外m条带权无向路，求点1到点n的最短路。 思路：主要是建图，建完图用spfa/dij 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142 题意：有n个点，m条边带权的无向图，点1为起点，点2为终点。求点1到点2有几条路，路的限制是每过一个点，都要后点到2的距离小于前点的距离。 思路：先用spfa/dijkstra算一遍每个点到2的最 阅读全文