2023年11月8日
P5331 [SNOI2019] 通信 题解
摘要： 考虑使用费用流解决此题。 先设计一个简单的建图方案： 从源点向每个点 \(i\ (1\le i\le n)\) 连一条边 \((1,0)\)，向汇点连一条边 \((1,W)\)。 从每个点 \(i+n\ (1\le i\le n)\) 向汇点连一条边 \((1,0)\)。 从点 \(i\ (1\le 阅读全文
posted @ 2023-11-08 14:24 zifanwang 阅读(9) 评论(0) 推荐(0) 编辑