tyvj P2070 codevs 1316 [NOIP2012P4]文化之旅
这道题也出在常规赛中。然而那个时候A了,却挂在了tyvj和codevs上,于是就来填坑。。。
其实就是爆搜,然后来个A*算法,估计值可先用Floyd算出来。
然后减去那些无法构成的边,即边mp[i][j]当vis[c[j]][ci]]时不成立。。。
然后狂剪枝。。。
我的想法是学了一个点,就把不行的全mark掉。
返回时在修复回来。。。#include<cstdio>
#include<i
原创
2016-09-19 10:15:52 ·
262 阅读 ·
0 评论