const int INF = 0x3f3f3f3f; const int MAXN = 550; int dis[MAXN]; struct Edge { int u, v, cost; Edge(int _u = 0, int _v = 0, int _cost = 0) :u (_u),v(_v), cost(_cost){}; }; vector<Edge> E; bool bellman_ford(int start,int n) { for (int i = 0;i <= n;i++)…

2015年11月20日 0条评论 0点热度 阅读全文