摘要：
已有些边基础上求最小生成树 \(prim\) const int N=1010; double g[N][N]; PDD a[N]; double dist[N]; bool vis[N]; int n,m; double dis(PDD a,PDD b) { return sqrt((a.fi-b 阅读全文
摘要：
BFS 由于是无向无权图，采用BFS 自环对于最短路无影响 重边和其它边对最短路径数的影响是一样的，不用做特别处理 采用dp思想即可统计出1号点到每个点的最短路径数 BFS 只入队一次，出队一次，可以抽象成拓扑图。 因为它可以保证被更新的点的父节点一定已经是最短距离了，并且这个点的路径数已经更新完成 阅读全文
摘要：
单源最短路&单终点最短路 单终点最短路径其实就可以把所有的边反过来，直接就转换为单源最短路径了。 const int N=1010; vector<PII> g[N]; vector<PII> rg[N]; int dist1[N]; int dist2[N]; bool vis[N]; int n 阅读全文
摘要：
$TLE$代码 const int N=210; vector<PII> g[N]; int tim[N]; int dist[N]; bool vis[N]; int n,m,q; int dijkstra(int st,int ed,int limit) { if(tim[st]>limit | 阅读全文
摘要：
map const int N=2e5+10; unordered_map<int,int> mp; int n,m; int main() { cin>>n; for(int i=1;i<=n;i++) { int x; cin>>x; mp[x]=i; } cin>>m; while(m--) 阅读全文