2020年7月30日
【模板】最短路模板+最小路径生成树
摘要： Dijkstra O ( ( n + m ) l o g n ) O((n+m)logn) O((n+m)logn) 只能用于正权图 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n,m,st,ed,dis[N 阅读全文
posted @ 2020-07-30 22:02 仰望星空的蚂蚁 阅读(10) 评论(0) 推荐(0)