UVALlive 2957 Bring Them There

圖中虛線是反向弧。在檢查飛船某天是否從A->B時要去檢查原來的m條邊對應的邊是否流量不爲0 1、MAXN要開到2500 2、f+=MaxFlow(s,limit),寫成MaxFlow(s,INF)會wa 3、要考慮到電腦被移到u[i]的情況(每臺電腦一天只能走一條邊) #include<iostream> #include<queue> #include<cstring> #include<std
相關文章
相關標籤/搜索