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