眼睛大宝马

文章
6
资源
0
加入时间
2年10月24天

【洛谷】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){ return d1