
欧拉回路
Viscu
勤能补拙。
展开
-
hdu1878 欧拉回路(无向图+并查集)
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结 束。 Output 每个测试用例的输出原创 2017-03-24 12:20:15 · 400 阅读 · 0 评论 -
POJ1041 John's trip(欧拉回路+打印路径)
John's trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8960 Accepted: 3002 Special Judge DescriptionLittle Johnny has got a new car. He decided to drive around the town to原创 2017-03-24 19:13:06 · 425 阅读 · 0 评论