摘要:
思路:二分答案,用权值比二分出来的答案小的边来建图。网络流判定的是是否能够满足找到t条路径。CODEProgram Secret;//By_Poetshy Const maxn=40000; Var i,j,k,m,n,p,t,d :Longint; pre,other,last,data :Array[1..maxn*2]of Longint; a,b :Array[1..200]of Longint; v :Array[1..2... 阅读全文
This_poet——Only a poet
为省队而奋斗,为NOI而奋斗!This_poet@126.com |
|
|