Yours1103

摘要： 欧拉回路，利用并查集来实现；代码：#include#include#includeusing namespace std;int a[30],f[30],b[30];bool vis[30];int find(int x){ return f[x]==-1?x:f[x]=find(f[x]);}void combine(int x,int y){ int n=find(x); int m=find(y); if(n!=m) f[n]=m;}bool oula(){ int st=-1; for(int i=0; iv; for(int i=0; i<2... 阅读全文

摘要： 欧拉回路的题；主要利用的是并查集，为了节省时间，压缩了它的路径；代码： 1 #include 2 #include 3 #define maxn 100009 4 using namespace std; 5 6 int f[maxn],rank[maxn],du[maxn]; 7 bool vis[maxn],mark[maxn]; 8 9 void make_set(int x)10 {11 f[x]=x;12 rank[x]=0;13 }14 15 int find(int x)16 {17 int p=x,k;18 while(p!=f[p])19 ... 阅读全文