taozifish的专栏

//题意：n座城市，有m条可修的路，已有k组城市相互可达，求能否全部连通，若能则求总费用，不能输出-1。 //先用并查集合并k组已连通城市，然后求出需要添加的边数，由于是稀疏图，选择用Kruskal算法添加边，边可以用最小堆或者快速排序存着。   //用STL 优先队列 953ms卡过，STL实在慢啊。。 #include #include #include #include #i

思路：转化为求S和所有A点的最小生成树。通过对每个A点和S点bfs建图，然后prim求MST。   #include #include #include #include using namespace std; int move[4][2]={1,0,-1,0,0,1,0,-1}; int n, m, cnt, flag[55][55], vis[55][55], a[105][10