2021年8月3日
CF724E Goods transportation 题解
摘要： 题目传送门。 有显然的网络流模型：选定源点与汇点，从源点向每一个点 \(i\) 连一条流量为 \(p_i\) 的边，从每个点 \(i\) 向汇点连一条流量为 \(s_i\) 的边，每一个点连向编号比它大的节点，流量为 \(c\)，之后求最大流即可。 可惜的是由于数据范围过大这样的最大流解法会被卡掉。 阅读全文
posted @ 2021-08-03 16:46 BFNewdawn 阅读(48) 评论(0) 推荐(0) 编辑