摘要:
并查集裸题。 const int N=10010; int p[N]; int n,m,maxid; int find(int x) { if(x != p[x]) p[x]=find(p[x]); return p[x]; } int main() { cin>>n; for(int i=1;i< 阅读全文
摘要:
宽搜就完事了。 const int N=1e5+10; vector<int> g[N]; int dep[N],maxd; int n; void bfs(int root) { queue<int> q; q.push(root); dep[root]=1; while(q.size()) { 阅读全文
摘要:
水~。 将给定的点标记已访问,判断其他点是否还存在未标记访问的邻接点。若存在,说明剩余的点不孤立;否则剩余的全为孤立点。 const int N=10010; vector<int> g[N]; bool vis[N]; int n,m,q; bool dfs(int u) { for(int i= 阅读全文