为了逃离圣诞集市的喧嚣，你计划前往威尼斯旅行，欣赏其美丽的运河与众多桥梁。不幸的是，似乎并非只有你一人有此打算，而且威尼斯最近决定为此乐趣收费。因此，你认为每座桥只经过一次就已足够。幸运的是，仅通过街道（不经过任何桥梁）即可从任一地点到达任何其他地点。有趣的是，仅使用街道前往任何其他地点恰好只有一条路径。
在收集完所有这些信息后，现在剩下的就是规划一条每条桥梁恰好经过一次的路线。为了保持趣味性，你还希望每条街道最多使用一次。最短可能路线的长度是多少？注意你的游览可以从任意地点开始，但必须回到起点结束。
图 C.1：样例输入 1 的图示，展示了一条长度为 的路线。
