摘要：
对于一个有向图，我们要求多个点到一个点的距离怎么办？反向存图 拿这道题为例子吧qwq \(Link\)： 我们求完1到所有的点的距离后，最朴素的做法就是再对每一个点跑一次最短路。但是这样做肯定会超时的，因为我们只用求多个点到一个点的距离，但是我们求了这些点对其他点的距离，这根Floyd有什么区别吗（ 阅读全文
摘要：
做完冻结后在做这三道题，简直爆切，直接四倍经验$STO$。 飞行路线： 几乎跟冻结一模一样就不讲啦 #include <bits/stdc++.h> using namespace std; int n , m , k , ans = 0x3ffffff , s , ee; int dis[1000 阅读全文