电影迷

P3872 [TJOI2010] 电影迷题解

[传送门](https://www.luogu.com.cn/problem/P3872) 一眼网络流,考虑建图。 根据贪心思想,我们最好选完所有正权点,不选所有负权点。 **Trick:考虑 $S$ 向所有正权点连边,流量为权值,所有负权点向 $T$ 连边,流量为权值绝对值。** 但他还有一些限制 ......
电影迷 题解 电影 P3872 3872
共1篇  :1/1页 首页上一页1下一页尾页