摘要： 题意：给定一个图，求这个图是否是欧拉回路（题意有点模糊，是回路，而且图必须联通）解题思路：检查图的联通性，且每个点的度都为偶数解题代码：// File Name: uva10596.c// Author: darkdream// Created Time: 2013年06月15日 星期六 20时44分39秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>int map[204][204];int kk[204];i 阅读全文

摘要： 题意：给定一个强联通无向图（没有独立点），相邻节点不能同色，问能否用两种颜色涂色整个联通图；解题思路：深搜;解题代码：// File Name: uva10004.1.c// Author: darkdream// Created Time: 2013年06月15日 星期六 19时30分33秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>int map[300][300];int visit[300];int o 阅读全文

摘要： 题意：给定你n项工作，m个依赖关系（某件工作必须在另一件工作之前）,求出一个满足条件的序列解题思路：深搜，假如x必须在y之前，那么map【y】【x】 = 1；先把没有前提的工作进入序列，然后遍历工作，如果一个工作没有进入序列那么深搜map 。。。解题代码：// File Name: uva10305.c// Author: darkdream// Created Time: 2013年06月15日 星期六 17时27分55秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<tim 阅读全文

摘要： 本来是想昨天做的了，不过室友不小心把网断了，而且今天要四级 ，就放到今天来做了第一题：大水题：// File Name: a.c// Author: darkdream// Created Time: 2013年06月15日 星期六 12时04分25秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>int main(){ //freopen("/home/plac/problem/input.txt&qu 阅读全文