LOI_Q的博客

Dijkstra：//不能解决有负边权的图 //从起点一层层向下更新 //与spfa（靠队列实现）相似，源点是一定的，but 实现方式不同 #include<cstdio> #define Max 0x3fffffff int map[1005][1005]; int dis[1005];void dijkstra(int n) { int visit[1001]={0}; int