跳至正文

USACO 3.3.1 Riding The Fences 解题报告

  • OI路程

应该说比较明显吧,一个欧拉路径,其实为什么能这么实现一个欧拉路径我自己都还没想清楚,更别指望我说的清楚,看着标程写的代码,唉,不算抄袭但也确实没理解为什么能这样,反正这就是一个欧拉回路的实现,代码如下: 晚点发上来,在Fedora里面。 2011-01-29 17:19 代码: de lang="c">/ ID: yylogoo1 PROG: fence LANG: C / #include int map[501][501]; int count[501]; int used[501]; int ans[1025]; int len; void add(int a, int b) { map[a][b]++; count[a]++; } int del(int a) { int i, t; if(count[a] == 0){ return 0; } for(i = 1; i <500> 0){ break; } } } srch(i); for(i = len – 1; i <= 0; i–){ printf("%d\n", ans[i]); } return 0; } de>

发表评论

您的电子邮箱地址不会被公开。