2015年9月12日
Uva(10129)+Uva(10054)
摘要： 这两道题都是和欧拉图的判定有关，一个是有向图，一个是无向图的欧拉图的判定还有一个是有向图= =先看10129。。。我们把单词的首字母看做是入度，最后一个字符看做是初度，那么这道题就变成图中是否存在欧拉回路。判断有向图的条件是该图是连通图和最多最有两个点的出度不等于入度，其实那两个点就是起点和终点，而... 阅读全文
posted @ 2015-09-12 17:41 __NaCl 阅读(178) 评论(0) 推荐(0) 编辑