2020年5月27日
题解 洛谷 P5331 【[SNOI2019]通信】
摘要： 考虑用费用流解决本题。 每个哨站看作一个点，并将其拆为两个点，建图方式为： \(S \longrightarrow x_i\) 容量为$1$,费用为$0$ \(x_i \longrightarrow T\) 容量为$1$,费用为$w$ \(x_i \longrightarrow x^\prime_j 阅读全文
posted @ 2020-05-27 00:20 lhm_liu 阅读(190) 评论(0) 推荐(0) 编辑