wenjie2012的专栏

#include #include #include #include using namespace std; #define N 20 struct node { int degree; int index; }v[N]; int map[N][N]; int n; bool cmp(node a,node b) { return a.degree>b.

http://acm.hdu.edu.cn/showproblem.php?pid=1254   BFS+hash,广搜路线，每次小人走都要哈希一下箱子的位置，这样保证走的时候状态是不一样的，然后要注意，这里要用优先队列，时间短的要先弹出来，这个地方值得琢磨，WA了n次！ #include #include #include #include #include using nam