2020年2月11日
图的遍历——A1013Battle over cities(25) 求需要添加多少条边才能构成连通图转化为找连通分量（可由DFS 和 并查集来找连通分量）
摘要： #include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int N = 1111; vector<int> G[N];//邻接表 bool 阅读全文
posted @ 2020-02-11 10:28 JasonPeng1 阅读(181) 评论(0) 推荐(0)