- 多路径同起步。
- 找到解决问题的办法后再找合适的状态和决策,然后状态转换。
- 不回头,所以可以依次状态转换,若可以回头,则转变为旅行商问题。
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=38898
#include<cstdio>
#include<iostream>
#include<sstream>
#include<cstdlib>
#include<cmath>
#include<cctype>
#include<string>
#include<cstring>
#include<algorithm>
#include<stack>
#include