LightOJ - 1086

思路:欧拉回路中所有点的度为偶数,然后剩下奇数的点用状压DP找最短路即可。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define LL long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define lowbit(x) (x&-x)

const int maxn = 17;
const int INF = 0x3f3f3f3f;

int dis[maxn][maxn];
int in[maxn],dp[1<


你可能感兴趣的:(DP)