- 博客(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
5946
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
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人