----欧拉回路&欧拉路径
这个好玩吗
Offer已在路上请耐心等待,准备入职的新人
展开
-
HDU-1878 欧拉回路
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结 束。Output每个测试用例...原创 2018-05-03 22:57:38 · 320 阅读 · 0 评论 -
HDU-1116 Play on Words
Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very impo...原创 2018-05-03 22:59:07 · 168 阅读 · 0 评论