
欧拉回路
weixin_43244265
这个作者很懒,什么都没留下…
展开
-
HDU 3018 Ant Trip 一笔画问题
Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of the country. They intend to visit every road , and every roa...原创 2019-11-18 21:41:22 · 132 阅读 · 0 评论 -
P2731 骑马修栅栏 Riding the Fences 题
题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。 每一个栅栏连接两个顶点,顶点用1到500标号...原创 2019-09-28 17:25:54 · 200 阅读 · 0 评论