Pizza1123

摘要： LG2685 TJOI2012 桥 求每条边删去以后 $s$ 到 $t$ 的最短路。 CODE 拎出一条 $s$ 到 $t$ 的最短路 $p$。 对每个点 $u$，求出 $s \to u$ 与 $s \to t$ 最短路的最后一个共同点 $L_u$，以及 $t \to u$ 和 $t \to s$ 阅读全文

摘要： debug #include <bits/stdc++.h> using namespace std; using ll = long long; #define sz(a) (int)(a).size() #define all(a) (a).begin(), (a).end() template 阅读全文