水题收集者

连水题都收集不动了!!!

poj 2230

这是一道求有向图欧拉回路的问题。        首先,介绍什么是欧拉回路。遍历图中的每条边,一次且仅一次,最后回到出发的点。        其次,介绍欧拉回路存在的条件。如果一个图存在欧拉回路,第一,是连通图;第二,如果是无向图,那么要求每个点的度为偶数,如果是有向图,那么要求每个点的入度等于...

2014-03-25 00:35:02

阅读数:370

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭