- 博客(1)
- 资源 (9)
- 收藏
- 关注
原创 hdu 4396 More lumber is required (二维SPFA)
题目链接: hdu 4396题目大意: 给出带权值的无向边,可能会有自环 给出起点和终点,求至少经过K条边的最短路径解题思路: 当k不能被10整除时,K=k%10+1,否则K=k%10; 二维SPFA,Dp[ a ][ b ]表示经过b条边到达a点的最短路径
2014-02-12 18:57:37 1212
poj 2785 测试数据
poj 2785 4 Values whose Sum is 0 测试数据
解题报告:
http://blog.csdn.net/qq7366020/article/details/8623208
2013-03-01
poj 2485 Highways 测试数据
poj 2485 Highways 测试数据
解题报告:http://blog.csdn.net/qq7366020/article/details/8615293
2013-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人