摘要： poj 2387题目大意：求出图中最短的路径解决：迪杰斯特拉 或者 spfa 在此处用spfa（队列）#include <iostream>#include <cstdio>#include <queue>using namespace std;const int N=1005;const int MAX=0x3f3f3f3f;int cost[N][N];int dist[N];bool inq[N];int n;void init(int v0){ for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) c 阅读全文