UVA 10054 The Necklace(欧拉路)
题目分析
这道题题目意思是让你用珠子组成一条项链,其实已经比较直接的给你边了,并且项链的头尾是一样的,所以就相当于让你找图中是否存在欧拉回路。关于欧拉回路其实就是判断所有点的入度和出度是否是偶数,如果是则存在,如果不是则不存在。同样输出的时候注意逆序输出。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <alg
原创
2017-03-19 13:43:01 ·
335 阅读 ·
0 评论