摘要：
题意：求图中的连通块数,注意孤立的算自连通！ 例如：6个顶点3条路径，其中路径为：1->24->51->3那么有(1-2&&1->3) + (4->5) + (6)共3个连通块！解法：对每个节点宽搜！ 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool roads[1001][1001]; 8 bool visited[1001]; 9 int N,M;10 11 int main(){12 13 cin >>N >>M;14 memset(r 阅读全文