摘要：
题目链接：http://poj.org/problem?id=2686思路：典型的状压dp题，dp[s][v]表示到达剩下的车票集合为S并且现在在城市v的状态所需要的最小的花费。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define inf 1=0;state--){33 ans=min(ans,dp[state][b-1]);34 for(int u=0;u>i)&1){37 for(int v=0... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085思路：双向广搜，每次从M出发，搜三步，从G出发，搜一步，然后就是判断是否走到对方已经走过的格子，至于魔王的判断，可以用曼哈顿距离。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 1000 8 9 struct Node{10 int x,y;11 Node(){}12 Node(int xx,int yy):x(xx),y(yy)... 阅读全文