摘要:
spfa 的处理 栈比队列快了很多,前几天vongang 说,当时还不信这题是见证了,队列 直接 RE ,栈 500Ms#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define inf 999999999#define V 30005#define E 150005int n,m;int nxt[E],pnt[E],cost[E];int vis[V], d[V], head[V];void init(){ 阅读全文