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