奇点的博客

DFS模板1.dfs框架2.dfs全排列3.dfs组合+判断素数4.dfs排列问题5. dfs组合问题转载自: https://www.cnblogs.com/irischen/p/DFS-usually.html1.dfs框架#include<bits/stdc++.h>using namespace std;int n, m;//n:有几个数 m:要几个 bool used[ ];//是否用过 int ans[ ];//答案 void dfs(int u){ if

并查集代码模板：#include<bits/stdc++.h>using namespace std;int f[100000];void init(int n)//初始化{ int i; for(i=1;i<=n;i++) { f[i]=i; }}int getf(int v)//找父节点{ if(f[v]...

超时问题ACM竞赛时，若使用cin、cout超时，可换用scanf、printf语句，或者在程序开头加上std::ios::sync_with_stdio(false);语句【若程序中有using namespace std;语句，则std::可以省略】使用cout时尽量不要用endl；换用"\n"能缩短程序运行时间。std::ios::sync_with_stdio(false);C++...