随笔分类 -  欧拉图

摘要:分析:欧拉回路的模板题,不过要输出边的序号,那么在邻接表上稍微处理一下就好了. 阅读全文
posted @ 2017-09-16 20:04 zbtrs 阅读(269) 评论(0) 推荐(0) 编辑
摘要:花椰菜君给了蒜头君 n 个单词,如果一个单词的最后一个字母和另一个单词的第一个字母相同,那么两个单词就可以连接在一起组成一个新的单词。现在花椰菜君想要蒜头君计算一下,给定的 n 个单词是否可以全部连接在一起。 输入格式 第一行输入一个整数 n,代表一共有 n 个单词(1≤n≤100,000)。 接下 阅读全文
posted @ 2017-08-10 18:19 zbtrs 阅读(454) 评论(0) 推荐(0) 编辑
摘要:P2731 骑马修栅栏 Riding the Fences• o 119通过o 468提交• 题目提供者该用户不存在• 标签USACO• 难度普及+/提高 提交 讨论 题解 最新讨论 • 数据有问题题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目 阅读全文
posted @ 2016-10-12 21:07 zbtrs 阅读(927) 评论(0) 推荐(0) 编辑
摘要:P1341 无序字母对 P1341 无序字母对 P1341 无序字母对 229通过 806提交 题目提供者yeszy 标签图论福建省历届夏令营 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 不知道哪里错 求解释 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母 阅读全文
posted @ 2016-08-20 17:31 zbtrs 阅读(557) 评论(0) 推荐(1) 编辑