摘要：
类似于上面所说的，我们定义如果和 $S$ 相连说明我们选择文科，如果和 $T$ 相连就说明选的是理科。 考虑如何建边，肯定是每一个人都建若干个点吧，如果一个点表示我这个人选了理科，那么他要向文科建边，边权是文科的代价，如果我这个人选了文科，就向理科连边，边权是理科的代价。那么如何处理两个人之间同时学 阅读全文
摘要：
做了若干最小割的题目，觉得建图有以下几个方面的 trick。 首先就是最好的收益就是总收益减最小割 我们应该把在最小割题目里的源点和汇点想一个更好的解释，应该是题目中的两个选择。比如说文理科，比如说选不选。然后我们把源点能到的所有点都叫做和源点是同类型的点，把所有能到汇点的点全部叫做与汇点同类型的点 阅读全文