CSP-J2024游记Day\(-3\)忐忑不安地期待。做了一套模拟。ProblemScoreDifficultiesA\(100\)入门B\(50\)(贪心策略错了)普及-C\(50\)(双重循环\(n<=10^5\))普及D\(20\)(dp+前缀和，我写的DFS)普及+B题交完废了，幸好后面\(2\)题还行，总分

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