zju2008专题

九度oj 题目1027:欧拉回路 【ZJU2008考研机试题2】

题目1027:欧拉回路 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2021 解决:974 题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后