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