摘要：
【题目大意】 给你n个点，m条无向边，每条边有一定的距离数值，构造成一个连通图。问从任意一点出发，遍历所有的边，每条边至少访问一次，再回到起点，求满足要求的方案中走过的距离之和的最小短值。【分析】 首先想到的是如果这是一个欧拉图，那肯定能经过每条边有且仅有一次，这样的方案一定是最小的（所有边距离的和）。如果不是欧拉图，由于是连通图，根据握手定理，则必有偶数个点的度为奇数。要从一点出发每边至少走一次，则必须要构成一个欧拉回路，所以有些边必须要走多次，每多走一次等价多连接了一条边，这样构成欧拉图，原先的边和新加的虚拟边在欧拉图中有且仅经过一次。现在还要使距离之和最短。原先的边的距离之和是固定... 阅读全文
