摘要：P14122 [SCCPC 2021] Direction Setting 题目链接 题目大意 给定一个有n个结点，m条边的无向图，要求给每一条边加上方向，使之变为一个有向图，并使$ D=\sum_{i=0}^{n}max(0,di-ai) $的值最小，其中$ai$是第i个点的限度，$di$是第i个 阅读全文

摘要：[COGS]# 894. 追查坏牛奶 894. 追查坏牛奶 - COGS 前置知识 网络流最小割（本人习惯用Dinic） 问题拆解 这道题可以分为3问： 求图的最小割容量 求图的最小割集合大小 输出最小的最小割集合 问题1 这一问很好解决，只需要跑一遍Dinic求最大流即可（不会最大流的可以上网搜） 阅读全文