摘要：
题目描述： poj 题解： 最大流+欧拉回路简单的性质。 有向图存在欧拉回路当且仅当每个点入度等于出度。 那么就很好办了，给出所有边，每个点入度+出度已知，先判一波度数。 然后边和点有二分图的关系，求一下最大匹配是否等于$0$的数量就好了。 代码： #include<queue> #include< 阅读全文
摘要：
题目描述： bz luogu 题解： 最小费用流。 对于三支队伍，胜负情况只有$2$种。 一种是形成三元环，另一种是$x$赢两场，$y$赢一场，$z$没赢过。 所以我们统计一下另一种最少有多少种就好了。 最后答案就是$C^3_n-k$。 对于一个队伍$x$，若其胜场数为$w_x$，则会造成的负贡献为 阅读全文