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