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