首页 > TAG信息列表 > minNode
743. 网络延迟时间(dijkstral算法)
743. 网络延迟时间 有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节点 K 发出一个信号。需要多久才能【洛谷】P1144 最短路计数
因为无向无权，实际上最短路径长度=该点在bfs搜索树的深度 dfs似乎没法解决自环，会一直不断循环 当然用Dijkstra做也可以 #include <bits/stdc++.h> using namespace std; struct d_node{ int v,w; friend bool operator < (const d_node &d1,const d_node &d2){