[USACO3.3]骑马修栅栏 Riding the Fences 题解
题目背景Farmer John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John 是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。John 的农场上一共有 mm 个栅栏,每一个栅栏连接两个顶点,顶点用 11 到 500500 标号(虽然有的农场并没有那么多个顶点)。一个顶点上至少连接 11 个栅栏,没有上限。两顶点间可能有多个栅栏。所有栅栏都是连通的(也就是你可以从任意一个栅栏到达另外的所有栅栏)。John 能从任何一个顶点(即两个栅栏的交点)
原创
2020-07-27 23:26:18 ·
783 阅读 ·
1 评论