随笔分类 -  图论-欧拉路

摘要:欧拉回路,生成树 阅读全文
posted @ 2018-10-14 15:58 露迭月 阅读(282) 评论(0) 推荐(0)
摘要:P1341 无序字母对 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出格式: 输 阅读全文
posted @ 2018-07-04 19:06 露迭月 阅读(212) 评论(0) 推荐(0)
摘要:P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修 阅读全文
posted @ 2018-07-04 17:41 露迭月 阅读(800) 评论(0) 推荐(0)