摘要:
裸体,建图寻常。 #include <bits/stdc++.h> const int N = 500 + 5 ; std :: queue < int > q ; int head [ N << 8 ] , nxt [ N << 8 ] , flt [ N << 8 ] , dis [ N << 阅读全文
摘要:
重在建图 第一直觉是入门题目分纸牌,那道题是贪心的。 但是网络流标签嘛就用网络流做了。 建图:(流量,费用) 1、超级源点 src + 超级汇点 sink 2、对于仓库 i,拆成 Ai 和 Bi 两个点 2 . 1、从 Ai 向 Bi 建立 (inf,0) 2 . 2、从 Bi 向 Ai-1 和 A 阅读全文