2020年10月6日
网络优化(m个东西能向一段区间服务，每个点服务1的贡献，最多只能服务v次，问最多有多少个点可以被服务到，线段树建边网络流)
摘要： 题：https://ac.nowcoder.com/acm/problem/20951 题意：m个东西能向一段区间服务，每个点服务1的贡献，最多只能服务v次，问最多有多少个点可以被服务到 分析：朴素地讲可以把某个东西能服务到的区间上的点连接1容量的边，这个东西连接汇点v容量，点连接源点1容量，跑网络 阅读全文
posted @ 2020-10-06 16:51 starve_to_death 阅读(183) 评论(0) 推荐(0) 编辑