摘要: 裸体,建图寻常。 #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 << 阅读全文
posted @ 2018-05-06 13:53 horsepower2001 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 重在建图 第一直觉是入门题目分纸牌,那道题是贪心的。 但是网络流标签嘛就用网络流做了。 建图:(流量,费用) 1、超级源点 src + 超级汇点 sink 2、对于仓库 i,拆成 Ai 和 Bi 两个点 2 . 1、从 Ai 向 Bi 建立 (inf,0) 2 . 2、从 Bi 向 Ai-1 和 A 阅读全文
posted @ 2018-05-06 13:50 horsepower2001 阅读(141) 评论(0) 推荐(0) 编辑