摘要: 题目描述 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分 阅读全文
posted @ 2020-04-23 11:13 已是夕阳,不如放下 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题目描述 We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure classes is to find the 阅读全文
posted @ 2020-04-23 10:28 已是夕阳,不如放下 阅读(439) 评论(0) 推荐(0) 编辑