2022年2月9日
dijkstra第二标尺模板
摘要： dijkstra版 for(int v = 0; v < n; v++) { if(visit[v] == false && e[u][v] != inf) { if(dis[u] + e[u][v] < dis[v]) { dis[v] = dis[u] + e[u][v]; w[v] = w[u 阅读全文
posted @ 2022-02-09 00:24 XA科研 阅读(24) 评论(0) 推荐(0) 编辑