- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 HDU 3502
<br />这题先用BFS初始化各水果间的距离,以及它们到终点的距离,然后状态DP。<br />不过有个小小的陷阱,终点上如果有水果,可能要走两次。<br />贡献一组数据:<br /><br />4 4<br />8 0 0 0<br />-1 -1 -1 0<br />-1 -1 -1 0<br />10 0 0 2<br />答案是:<br />8<br />#include <iostream> #include <queue> using namespace std; const int i
2011-02-10 22:29:00 1090
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人