#include <iostream> #include <algorithm> #include <cstdio> using namespace std; long long v[10001][10001]; bool visit[100001]; int n; void dfs(int node) { visit[node] = true; for(int i=1; i<=n; i++) { if(visit[i]==false && v[node][i] == 1) { dfs(i); } } } int main() { int m, k, a, b; scanf("%d%d", &n, &m); for(int i=0; i<m; i++) { scanf("%d%d", &a, &b); v[a][b] = 1; v[b][a] = 1; } fill(visit, visit+1001, false); int temp = 0; int block = 0; for(int j=1; j<=n; j++) { if(visit[j] == false) { dfs(j); block++; } } cout << block; return 0; }提高一下效率

可以尝试使用邻接表来存储图，这样可以减小空间复杂度。此外，可以使用迭代加深搜索（Iterative Deepening Search）代替深度优先搜索（DFS），这样可以避免深度过深导致的栈溢出问题，同时还能在保证正确性的前提下提高效率。另外，可以使用并查集（Union-Find）来实现连通块的计算，时间复杂度为O(mlogn)，效率较高。

相关问题

#include <iostream> #include <cstdio> #include <vector> #include <iterator> #include <algorithm> #include <string> #include <set> #include <map> using namespace std; //cout<< //cin>> set<long long int>::iterator it; set<long long int>::iterator it1; bool pd(set<long long int > set1,set<long long int> set2) { if(set1.size()!=set2.size())return false; for(it=set1.begin(),it1=set2.begin();it!=set1.end();it++,it1++) { if(*it!=*it1)return false; } return true; } int main() { set<long long int> set1,set2; long long int x; while((cin>>x)) { if(x!=0)set1.insert(x); while(cin>>x&&x!=0) {set1.insert(x);} while(cin>>x&&x!=0) { set2.insert(x); } if(pd(set1,set2)==true)cout<<"YES"<<endl; else cout<<"NO"<<endl; set1.clear(); set2.clear(); } // // set_intersection()//交集 // set_union()//并集 // set_difference()//差集 // set_symmetric_difference() return 0; }这段代码哪里有问题

这段代码没有明显的语法错误，但是存在以下问题：

1. 函数 `pd()` 中的两个 `set` 传入的参数应该是 `const set<long long int>&` 类型，因为函数内部并不修改这两个参数。

2. 函数 `pd()` 中的两个 `set` 比较可以使用 `std::set::operator==` 来直接比较两个 `set` 是否相等，无需手动遍历比较。

3. 在输入数据时，当输入一个数为0时，程序会跳出第一个循环，但是没有清空输入流中的其他字符，导致第二个循环开始时读取到的是上一次输入流中的剩余字符，进而导致结果错误。

以下是修改后的代码：

#include <iostream>
#include <set>
using namespace std;

bool pd(const set<long long int>& set1, const set<long long int>& set2) {
    return set1 == set2;
}

int main() {
    set<long long int> set1, set2;
    long long int x;
    while (cin >> x) {
        if (x != 0) {
            set1.insert(x);
        }
        else {
            break;
        }
    }
    while (cin >> x) {
        if (x != 0) {
            set2.insert(x);
        }
        else {
            break;
        }
    }
    if (pd(set1, set2)) {
        cout << "YES" << endl;
    }
    else {
        cout << "NO" << endl;
    }
    return 0;
}

#include<clocale> #include<algorithm> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctime> #include<iostream> #include<string> using namespace std; bool a(int n){ if((n%4==0&&n%100!=0)||n%400==0){ return true; } else{ return false; } } int b(int y,int n){ if(n==1||n==3||n==5||n==7||n==8||n==10||n==12){ return 31; } if(n==4||n==6||n==9||n==11){ return 30; } if(n==2&&a(y)==true){ return 29; } if(n==2&&a(y)==false){ return 28; } } int main(){ int y,m,d; cin>>y>>m>>d; int s=0; if(a(y)==true){ s+=366; } if(a(y)==false){ s+=365; } for(int i=1;i<=m;i++){ s+=b(y,i); } s+=d; cout<<s; return 0; }

这段代码是用来计算给定日期在该年份中是第几天的。它首先定义了一个函数a，用来判断一个年份是否是闰年。根据闰年的定义，能被4整除但不能被100整除的年份，或者能被400整除的年份都被认为是闰年。函数a返回一个bool值，如果是闰年则返回true，否则返回false。

然后定义了一个函数b，根据月份和年份判断该月份有多少天。根据每个月的天数规律，函数b返回相应的天数。

在主函数main中，首先读取输入的年份y、月份m和日期d。然后根据是否是闰年来计算该年份的总天数s。

接下来使用一个循环，从1月到给定的月份m，累加每个月份的天数。最后再加上给定日期d，得到最终的总天数s。

最后输出总天数s。

这段代码可以用来计算任意给定日期在一年中的天数。