随笔分类 -  图论-欧拉路径

摘要:【题目描述】 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。每一个栅栏连接两个顶点,顶点用1到500标号 阅读全文
posted @ 2018-08-04 23:45 飞飞翔滴少年 阅读(151) 评论(0) 推荐(0)