Spring的配置 spring 2.5前xml spring 2.5后xmlannotation spring 3.0后annotationJavaConfig配置类
注解:
1.注入类 替换:<bean id"" class""></bean> 位置:类 语法:Component(value"注入容器中的…
目录 最小堆优化邻接矩阵版邻接表版 最小堆优化
优化的点是每次直接通过最小堆的堆顶找到最短路径最小的未搜索的点省去了一层遍历
const int N 1e6 10, INF 0x3f3f3f3f;
int h[N], e[N], ne[N], w[N], n, m, idx 0, d[N];
bool visited[N];
void add(int a, int b, int …