我是网络流锰锌，这道题折磨了我很久。我们发现这里面每条边可选可不选，并且都有一定的限制条件，于是我们的思路可以往网络流方面靠拢。那么题目要求最大化，我们发现用最大流并不好做，于是考虑转化为最小割。其中要割的边就是我们要选的边数。根据套路很自然的我们先考虑将\(S\)向每