2024年8月24日
SPFA && dijkstra 模版
摘要： bool SPFA(int s) { int cnt=0; memset(dis,0x3f,sizeof(dis)); queue<int> q; q.push(s); vis[s]=1;dis[v]=0; while(!q.empty()) { int u=q.front();q.pop(); v 阅读全文
posted @ 2024-08-24 18:41 srzsrz 阅读(43) 评论(0) 推荐(0)