摘要：
题意：给你n个点，m条无向边，每个点都属于一个层，相邻层的任意点都能花费C到另一层任意点，问你1到n最小路径 思路：没理解题意，以为每一层一个点，题目给的是第i个点的层数编号。这道题的难点在于建边，如果用最朴素的相邻层所有点互相连接，那么可能有5*10^4连5*10^4，复杂度O(n^2)。这里我们 阅读全文
摘要：
题意：从A走到B，有最短路，问这样不重复的最短路有几条 思路：先来讲选有效边，我们从start和end各跑一次最短路，得到dis1和dis2数组，如果dis1[u] + dis2[v] + cost[u][v] == dis1[end]，那么uv这条边是最短路的一条边。然后我们选完边，把边加入ISA 阅读全文