
欧拉回路
jchalex
善待人,严做事,无节操
展开
-
Uva - 10054 - The Necklace(欧拉回路)
题意:一根项链由小珠子连成,小珠子左部分是一个颜色,右半部分是一个颜色(两部分的颜色可同可不同),两个相连珠子的连接部分的颜色相同,现在项链散了,给出N个小珠子左右两部分的颜色,问这N个小珠子能否组成一条满足以上颜色要求的项链(5 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=sho原创 2013-09-20 21:38:56 · 1267 阅读 · 0 评论 -
poj - 2230 - Watchcow(欧拉回路)
题意:N个点,M条边的无向图,一头牛要去巡视,从1开始,每条边要往、来各一次,输出路径(1 题目链接:http://poj.org/problem?id=2230 ——>>欧拉回路问题,递归完后再输出该点。 可是为什么直接输出路径会WA呢? #include #include using namespace std; const int maxn = 10000 + 10; co原创 2013-09-01 01:23:39 · 1111 阅读 · 0 评论