codeforces 21D. Traveling Graph 状压dp
摘要：
题目链接 题目大意： 给一个无向图， n个点m条边， 每条边有权值， 问你从1出发， 每条边至少走一次， 最终回到点1。 所走的距离最短是多少。 如果这个图是一个欧拉回路， 即所有点的度数为偶数。 那么距离就是所有边的长度相加。 当有的点度数为奇数时， 我们可以在两个度数为奇数的点之间连一条边， 距 阅读全文
posted @ 2016-05-21 11:46 yohaha 阅读(150) 评论(0) 推荐(0) 编辑
