摘要：T1——Red and Green Apples Solution Code #include <cstdio> #include <algorithm> #define int long long using namespace std; const int MAXN = 1e5 + 5; int 阅读全文

摘要：Description Solution Code #include <cstdio> #include <algorithm> #include <queue> #define int long long using namespace std; const int MAXN = 1e5 + 10 阅读全文

摘要：Link 阅读全文

摘要：Floyd Floyd 是最简单的一种求最短路的算法，用于计算任意两点间的最短路。其时间复杂度为 $\Theta(n ^ 3)$, 并且它适用于负权图。 算法描述： 初始化 若两点 $u$ 和 $v$ 有一条边，则 $dis_{u,v} = w_{u,v}$ 否则将其赋值为极大值，一边用 0x3f3 阅读全文