不開longlong 毀一生。
luogu傳送門：
首先先跑乙個最短路上的所有最短路徑，然後加入圖中跑一次最大流就可以，還是比較裸的一道題。if(dis[x]+len[y]==dis[y])則這條路在最短路上。然後看每個點的吞吐量限制，我們將每個路由器拆成兩個點來考慮，從乙個點到這個點的映象結點的容量為其限制就可以了，其他邊直接連圖，容量為inf。
然而這道題有坑點。。首先起始點沒有吞吐量限制！要特判！還有就是要開longlong ,inf也要設大一些。int,一分都沒有，，，
大概就是這樣吧。。以下是sap**
#includeusing namespace std;long long n,m;
long long owo,dis[300005],en[300005],nt[300005],la[300005],len[300005];
long long v[1005][1005];
long long fr[300005],to[300005],cd[300005];
long long cnt[1005];
void addedge(long long a,long long b,long long c)
long long dijdis[1005];
struct node
tmp;
priority_queueq;
bool operator<(const node &aa,const node &bb)
void dijkstra(long long x)
); while(q.size())
); }
} }}long long sap(long long x,long long flow)
} if(dis[1]>=2*n) return delta;
cnt[dis[x]]--;
if(!cnt[dis[x]]) dis[1]=2*n;
dis[x]++;
cnt[dis[x]]++;
return delta;
}int main()
dijkstra(1);
long long x,y;
for(long long i=1;i<=n;i++)
for(long long i=1;i<=m;i++)
long long ans=0;
while(dis[1]<2*n)
printf("%lld",ans);
}
CQOI2015 網路吞吐量
路由是指通過計算機網路把資訊從源位址傳輸到目的位址的活動，也是計算機網路設計中的重點和難點。網路中實現路由 的硬體裝置稱為路由器。為了使資料報最快的到達目的地，路由器需要選擇最優的路徑 資料報。例如在常用的路由演算法ospf 開放式最短路徑優先 中，路由器會使用經典的dijkstra演算法計算最短路...
CQOI2015 網路吞吐量（網路流 SPFA）
路由是指通過計算機網路把資訊從源位址傳輸到目的位址的活動，也是計算機網路設計中的重點和難點。網路中實現路由 的硬體裝置稱為路由器。為了使資料報最快的到達目的地，路由器需要選擇最優的路徑 資料報。例如在常用的路由演算法ospf 開放式最短路徑優先 中，路由器會使用經典的dijkstra演算法計算最短路...
3931 CQOI2015 網路吞吐量
time limit 10 sec memory limit 512 mb submit 1536 solved 628 submit status discuss 路由是指通過計算機網路把資訊從源位址傳輸到目的位址的活動，也是計算機網路設計中的重點和難點。網路中實現路由 的硬體裝置稱為路由器。為了...