poj 2404 中国邮递员

本题为无向图，添加适当的边使得每个点度数都为偶数（有欧拉回路），并且所需费用最小。

对于无向图，度为奇数的点一定是成对出现的，并且每两个点之间的边一定只能添加 一次才能是得费用最小。

#include
#include
#include
using namespace std;
const int inf=100000000;
int mat[20][20],degree[20],dp[1<<15];
int N,M;
int cnt;
void floyd()
{
	for(int i=1;i<=N;i++)
		for(int j=1;j<=N;j++)
			for(int k=1;k<=N;k++)
				mat[i][j]=min(mat[i][j],mat[i][k]+mat[k][j]);
}
void init()
{
	memset(degree,0,sizeof(degree));
	for(int i=1;i<(1<