摘要：
Problem:给定一张n个点m条边的带权有向图，从起点s出发到达终点e，有多少种方法可以走最短的路径到达终点e？ Solution: 首先我们得找到s到各点的单源最短路值（SPFA/Dijkstra）。 问题一，如何确定某个点k是否在s到v的最短路上。这只需要一个判断语句：dist[s][k]+d 阅读全文
摘要：
Luogu P1119 灾后重建 Sol:对于每个中转点K，需且仅需以此松弛一次 Key words:Floyd，本质活用 考题 路径数 题目描述: Euphemia到一个N*N的药草田里采药，她从左上角的格子田（第一行，第一列）出发，要到达右下角（第N行，第N列）的格子田，每次她可以走到与当前格子 阅读全文