摘要：
今天复习了最小生成树算法，最小生成树算法分为kruskal和prim两种。由于kruskal需要并查集实现。先给出几个并查集的基本操作: 1.并查集的初始化 for(int i=1;i<=n;i++) father[i]=i;//先让每一个元素自己为一个集合 2.查找x所属集合 int findfa 阅读全文
摘要：
01迷宫 2018-10-19 看到这道题就无脑bfs了，然后拿了50分。然而并不知道怎么优化。 #include<bits/stdc++.h> using namespace std; int n,m; int mmp[5000][5000]; int x,y; int vis[5000][500 阅读全文