题目链接：Codeforces 479E Riding in a Lift 题目大意：有一栋高N层的楼，有个无聊的人在A层，他喜欢玩电梯，每次会做电梯到另外一层。但是这栋楼里有个秘 密实验室在B层，所以每次他移动的时候就有了一个限制，x为当前所在层，y为目标层，|x - y| < |x - b|。问说移动K次 后，有多少不同的路径。 解题思路：dp[i][j]表示在第i步到达j层

用flag记录 度数为奇数点，注意重路。 /*ID:jinbo wuTASK:fenceLANG:C++*/#include<bits/stdc++.h>using namespace std;int g[510][510];stack<int> s;int d[510];void euler(int u){for(int v=1;v<=500;v++){if(g[u]