摘要：
题目描述： bz 题解： 最小割。 对于不考虑组合的情况，可以： $S->x$，边权为$art_x$； $x->T$，边权为$science_x$； 这样跑出来的总权值-最小割等于正解贪心。 考虑加上组合，那么可以： 新建点$y$代表文科组合，$z$代表理科组合； $S->y$，边权$sameart 阅读全文
摘要：
题目描述： 你有$m$个猪圈，有$n$个人会来买猪。其中每个人都会打开某几个猪圈的门，你可以在他们买完后移动猪的位置。 每人有买猪数量的上界，求最多买多少头猪。 题解： 最大流。 神奇建图： 正确性显然。 然后跑最大流就好了。 代码： #include<queue> #include<cstdio> 阅读全文