- 博客(1)
- 收藏
- 关注
原创 CQU Weekly Training Contest 5 - Graph Theory & Dp
本周讲了图论中最短路以及最小生成树MST的基本算法~ 也介绍了图论中一类的特殊的问题“差分约束”~ 可以通过Bellman-Ford求解~ 本周练习题题解如下: Pro A 题意:求次短路 具体思路: 有点dp的意味 再开一个数组在更新最短路的时候 也同时更新次短路 也要保证次短路一定比最短路短 具体细节见code 参考code: // // POJ 3255
2015-04-04 16:01:29
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人