求图的连通分支
给定图,求图的连通分支数。
输入
每行两个整数i,j,表示节点i和j之间存在一条边。
输出连通分支数
#include<iostream>
#include<vector>
using namespace std;
vector<int>graph[1000011];
bool isvisit[1000011] = { 0 };
bool has[1000011] = { 0 };
vector<int>point;
int cnt = 0;
void vis
原创
2021-06-26 23:14:20 ·
2061 阅读 ·
2 评论