2019年1月26日
处理负权边（最短路）
摘要： const int maxn=100005; const int maxm=200005; int T,n,m; int tot,head[maxn],rd[maxn]; ll dis[maxn]; int u[maxm],v[maxm],c[maxm],a[maxm],b[maxm]; ll ans; struct { int v; ll cost; int nex... 阅读全文
posted @ 2019-01-26 22:31 better46 阅读(180) 评论(0) 推荐(0)