Loi_whales 的坑

最短路模板：SPFA 、 dijkstra 、floyd SPFA和dijsktra之前整理过了，直接放链接吧 点这里O(∩_∩)O floyd用处很广，可以用来求多源最短路，例题codevs1077 多源最短路这里放一下核心代码 for(int k = 1 ; k <= n ;k++) for(int i = 1 ; i <= n ; i++)

1、并查集 例题：家族 然而其实并查集的用处还有很多#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;int fa[100000];int find(int x){ return fa[x] == x?x:fa[x] = find(fa[