输出输入欧拉回路

时间紧张，先记一笔，后续优化与完善。

    标题述描： 欧拉回路是指不令笔开离纸面，可画过图中每条边仅一次，且可以回到点起的一条回路。现给定一个图，问是不是存在欧拉回路？ 输入： 测试输入包括多少测试用例。个每测试用例的第1行给出两个正整数，分别是点节数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个点节的编号（点节从1到N编号）。当N为0时输入束结。 输出： 个每测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。 样例输入： 3 3 1 2 1 3 2 3 3 2 1 2 2 3 0 样例输出： 1 0

    

路思

    每日一道理
在个每人心中，都曾停留过那些值得怀念的人，也许还在，也许早已消逝，在茫茫人海中丢失，于是，那份怀念便得凄凉，因为模糊的记忆中只剩下一个“空壳”，没有什么，甚至连自己的心都装不下，时间把一切抹平，也把当日的泪水封锁，因为已经没有，怀念只是悲凉！

    #include <stdio.h> #include <stdlib.h> int father[1001]; int degree[1001]; void init_process(int n) { int i; for (i = 0; i < n; i ++) { father[i] = i; degree[i] = 0; } } int find_set(int x) { while (father[x] != x) x = father[x]; return x; } void union_set(int x, int y) { x = find_set(x); y = find_set(y); if (x != y) father[x] = y; } int main() { int n, m, u, v, i, count1, count2; while (scanf("%d", &n) != EOF && n) { init_process(n); scanf("%d", &m); while(m --) { scanf("%d %d", &u, &v); degree[u - 1] ++; degree[v - 1] ++; union_set(u - 1, v - 1); } for (i = count1 = count2 = 0; i < n; i ++) { if (father[i] == i) { count1 ++; } if (degree[i] == 0 || degree[i] % 2 == 1) { count2 ++; } } if (count1 == 1 && count2 == 0) { printf("1\n"); }else { printf("0\n"); } } return 0; } /************************************************************** Problem: 1027 User: wangzhengyi Language: C Result: Accepted Time:120 ms Memory:920 kb ****************************************************************/

文章结束给大家分享下程序员的一些笑话语录： 打赌
飞机上，一位工程师和一位程序员坐在一起。程序员问工程师是否乐意和他一起玩一种有趣的游戏。工程师想睡觉，于是他很有礼貌地拒绝了，转身要睡觉。程序员坚持要玩并解释说这是一个非常有趣的游戏："我问你一个问题，如果你不知道答案，我付你5美元。然后你问我一个问题，如果我答不上来，我付你5美元。"然而，工程师又很有礼貌地拒绝了，又要去睡觉。　　程序员这时有些着急了，他说："好吧，如果你不知道答案，你付5美元；如果我不知道答案，我付50美元。"果然，这的确起了作用，工程师答应了。程序员就问："从地球到月球有多远？"工程师一句话也没有说，给了程序员5美元。　　现在轮到工程师了，他问程序员："什么上山时有三条腿，下山却有四条腿？"程序员很吃惊地看着工程师，拿出他的便携式电脑，查找里面的资料，过了半个小时，他叫醒工程师并给了工程师50美元。工程师很礼貌地接过钱又要去睡觉。程序员有些恼怒，问："那么答案是什么呢？"工程师什么也没有说，掏出钱包，拿出5美元给程序员，转身就去睡觉了。