#P2214. 0x60图论(练习)17:约翰的旅行

0x60图论(练习)17:约翰的旅行

Description

【题意】(负责人:贾鸿)OK
约翰买了一辆新车,想要坐车去探望他的朋友们。
他的朋友数量很多,城镇上的每条街上都有他的朋友。
已知约翰所在的城镇,有n条街道(编号1到n),m个路口(编号1到m),每个路口最多连接44条街道,每条街道都被两个路口连接,任意两条街道之间都是互通的。
城镇的街道和路口构成了一个无向连通图。
现在请你帮他找出一个旅行方案使得他从他的家所在的