摘要:
使用floyd,如果使用dijkstra即使用优先队列,M次使用dijkstra也会超时的 #include <bits/stdc++.h> using namespace std; const int N=505; int dist[N][N]; int t; int INF=1e9; int s 阅读全文
posted @ 2026-03-10 17:17
peter_shen
阅读(10)
评论(0)
推荐(0)
摘要:
#include <bits/stdc++.h> using namespace std; const int N=1e4+10; int INF=1e9; struct node{ int u; int d; bool operator<(const node& a)const{ return d 阅读全文
posted @ 2026-03-10 15:57
peter_shen
阅读(8)
评论(0)
推荐(0)
摘要:
 阅读全文
posted @ 2026-03-10 15:54
peter_shen
阅读(8)
评论(0)
推荐(0)

浙公网安备 33010602011771号