happybob

摘要： 提供三种做法： 1、Floyd 由于 n≤200n \le 200n≤200，而弗洛伊德的复杂度是 O(n3)O(n^3)O(n3)，这道题需要全源最短路，而弗洛伊德是最好写的，也是最能令人理解的。还不会弗洛伊德的看这里。 代码：这里。 2、关于SPFA，它复活了！ 众所周知，一遍全源最短路其实就相 阅读全文

摘要： 本题不难，用 map 模拟即可。注意要倒序模拟，代码： #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5; map<string, bool> mp; string s[N]; int main() { int n 阅读全文