1 条题解
-
0
C :
#include <stdio.h> #include <stdlib.h> #include <string.h> int G[510][510]; int n, f; int path[2000]; int degree[510]; int index; void dfs(int u){ for(int v = 1;v <= n; v++){ if(G[u][v]){ G[u][v]--; G[v][u]--; dfs(v); } } path[index++] = u; } int main() { while(scanf("%d",&f) != EOF){ memset(G,0,sizeof(G)); memset(path,0,sizeof(path)); memset(degree,0,sizeof(degree)); n = 0; for(int i = 0;i < f; i++){ int a, b; scanf("%d%d",&a,&b); G[a][b]++; G[b][a]++; degree[a]++; degree[b]++; int temp = a < b ? b : a; n = n < temp ? temp : n; } int st = 1; for(int i = 1;i <= n; i++){ if((degree[i] & 1) == 1){ st = i; break; } } index = 0; dfs(st); for(int i = index-1;i>=0;i--){ printf("%d\n",path[i]); } } return 0; }
C++ :
#include<iostream> #define MAX 1024 using namespace std; int g[MAX][MAX]={0}; int d[MAX]={0}; int r[MAX]={0}; int n=0,e,a,b,m=0; void in(); void find(int i); void out(); int main() { in(); for(int i=1;i<n+1;i++) { if(d[i]%2==1) { find(i); out(); return 0; } } find(1); out(); return 0; } void in() { cin>>e; for(int i=1;i<e+1;i++) { cin>>a>>b; m=max(a,b); n=max(n,m); g[a][b]++; g[b][a]++; d[a]++; d[b]++; } } void find(int i) { for(int j=1;j<n+1;j++) { if(g[i][j]>0) { g[i][j]--; g[j][i]--; find(j); } } r[++r[0]]=i; } void out() { for(int i=r[0];i>0;i--) { cout<<r[i]<<endl; } }
Pascal :
program fence; const maxn=2000; var g:array[1..maxn,1..maxn] of longint; du:array[1..maxn] of longint; c:array[1..maxn] of longint; i,k,n,x,y,min,max:longint; procedure find(x:longint); var j:longint; begin for j:=min to max do if g[x,j]>0 then begin dec(g[x,j]); dec(g[j,x]); find(j); end; inc(k); c[k]:=x; end; begin fillchar(g,sizeof(g),0); min:=2000; max:=-2000; k:=0; readln(n); for i:=1 to n do begin readln(x,y); inc(g[x,y]); inc(g[y,x]); inc(du[x]); inc(du[y]); if x<min then min:=x; if y<min then min:=y; if x>max then max:=x; if y>max then max:=y; end; for i:=min to max do if du[i] mod 2=1 then break; if i=max then find(min) else find(i); for i:=k downto 1 do writeln(c[i]); end.
- 1
信息
- ID
- 936
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者