9018:骑马修栅栏

题目描述 Farmer John是一个与其余农民同样懒的人。他讨厌骑马,所以历来不两次通过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每一个栅栏都刚好被通过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。网络 每个栅栏链接两个顶点,顶点用1到500标号(虽然有的农场并无500个顶点)。一个顶点上可链接任意多(>=1)个栅栏。两顶点间可
相关文章
相关标签/搜索