- 博客(2)
- 收藏
- 关注
RSS订阅原创 dijkstra
前言SPFASPFASPFA算法由于它上限 O(NM)=O(VE)O(NM)=O(VE)O(NM) = O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstradijkstradijkstra.什么是dijkstradijkstradijkstra?dijkstradijkstradijkstra是一种单源最短路径算法,时间复杂度上限...
2018-07-25 19:56:23
5987
1
原创 OI 常用模板 手写
线性筛素数(例题 洛谷P3383)bool p[50000010];int cnt = 0;int prime[10000010];inline void init(){ int N = 50000010; p[0] = p[1] = 1; for(int i = 2; i <= N; i++) { if(!p[i]) pr...
2018-07-20 19:08:37
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人