摘要：
https://www.luogu.org/problem/P1346 使用最短路之前居然忘记清空了。 include using namespace std; typedef long long ll; const int MAXN = 1005; int n, s, t; int dis[MAX 阅读全文
摘要：
```cpp void Floyd(){ for(int k = 1; k using namespace std; typedef long long ll; const int MAXN = 205; int n, m, t[MAXN]; int dis[MAXN][MAXN]; const i 阅读全文
摘要：
https://www.luogu.org/problem/P1522 好坑啊，居然还有直径不通过新边的数据，还好不是很多。 注意一定要等Floyd跑完之后再去找连通块的直径，不然一定是INF。 cpp include include include include using namespace 阅读全文
摘要：
https://www.luogu.org/problem/P1462 感觉，要二分最大收费权的城市，把小于等于它的全部插进去，Dijkstra一下求出最小的血量。这样感觉太暴力了。 考虑只有10000个城市，sort一下，每条无向边都由排名靠后的城市插入。按收费顺序插入城市，直到并查集中1和n连通 阅读全文
摘要：
好像原题是这个？https://www.cnblogs.com/kanchuang/p/11120052.html 这个有解释：https://blog.csdn.net/wddwjlss/article/details/82081754 原题是这个：https://www.luogu.org/pr 阅读全文
摘要：
https://scut.online/p/482 没听说过这个东西。 洛谷也有这个，所以还是要去接触一些奇奇怪怪的知识才行。 https://www.luogu.org/problem/P2290 画了一个表。 1个点： F[1]=1 2个点： F[1]=1 F[2]=1 3个点： F[1]=2/ 阅读全文