1954. 七桥问题

1736年,年仅29岁的数学家欧拉来到普鲁士的古城哥尼斯堡。普瑞格尔河正好从市中心流过,河中心有两座小岛,岛和两岸之间建筑有七座古桥。 欧拉发现当地居民有一项消遣活动,就是试图每座桥恰好走过一遍并回到原出发点,但从来没人成功过。

输入

输出

若存在可行解,请输出对应路径并申请图灵奖;否则,输出-1。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 34
通过 32