摘要： 链接：https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482060 思路：dfs一下每个点到终点的条数，并记录走过的点：如果存在走过的点到达不了终点（也就是线路条数为0）则不满足条件。 代码： #incl 阅读全文

摘要： 链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 思路：最短路的变式题 dijk 中vis表示是否被当作过最小点，因为堆中已经有这个点了但是没有被当作最小点过，所有堆中可能存在多个同一个点 阅读全文