vps怎么建多个网站,页面模板是什么,杭州网论坛,西部数码网站备案核验单有n个珠子#xff0c;每颗珠子有左右两边两种颜色#xff0c;颜色有1~50种#xff0c;问你能不能把这些珠子按照相接的地方颜色相同串成一个环。 可以认为有50个点#xff0c;用n条边它们相连#xff0c;问你能不能找出包含所有边的欧拉回路 首先判断是否在一个联通分量中…有n个珠子每颗珠子有左右两边两种颜色颜色有1~50种问你能不能把这些珠子按照相接的地方颜色相同串成一个环。 可以认为有50个点用n条边它们相连问你能不能找出包含所有边的欧拉回路 首先判断是否在一个联通分量中在判断是否存在欧拉回路最后输出欧拉回路。 1 #include stdio.h2 #include string.h3 const int maxn55;4 const int INF130;5 int mx,mn,p[maxn],d[maxn],G[maxn][maxn];6 int find(int x)7 {8 return p[x]x?x:(p[x]find(p[x]));9 }
10 void dfs(int u)
11 {
12 for(int vmn;vmx;v)if(G[u][v]){
13 --G[u][v];--G[v][u];
14 dfs(v);
15 printf(%d %d\n,v,u);
16 }
17 }
18 int main()
19 {
20 int t;
21 scanf(%d,t);
22 for(int i1;it;i){
23 if(i!1)putchar(\n);
24 printf(Case #%d\n,i);
25 int j,n;
26 scanf(%d,n);
27 for(j1;j50;j)p[j]j;
28 memset(d,0,sizeof(d));
29 memset(G,0,sizeof(G));
30 int x,y;
31 mnINF;mx0;
32 for(j1;jn;j){
33 scanf(%d%d,x,y);
34 G[x][y];G[y][x];
35 d[x];d[y];
36 if(mnx)mnx;if(mny)mny;
37 if(mxx)mxx;if(mxy)mxy;
38 xfind(x);yfind(y);
39 if(x!y)p[x]y;
40 }
41 int tmpfind(mn);
42 bool ok1;
43 for(jmn1;jmx;j)if(d[j] find(j)!tmp){
44 ok0;break;
45 }
46 if(ok)
47 for(jmn;jmx;j)if(d[j]1){
48 ok0;break;
49 }
50 if(ok){
51 dfs(mn);
52 }else{
53 puts(some beads may be lost);
54 }
55 }
56 return 0;
57 } 转载于:https://www.cnblogs.com/acmicky/p/3351530.html