摘要:
题目链接: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的最 阅读全文