2016年4月20日
BZOJ2597 [Wc2007]剪刀石头布（最小费用最大流）
摘要： 题目大概是说n个人两两进行比赛，问如何安排几场比赛的输赢使得A胜B，B胜C，C胜A这种剪刀石头布的三元组最多。 这题好神。 首先，三元组总共有$C_n^3$个 然后考虑最小化不满足剪刀石头布条件的三元组个数，而要求的结果就是总数-这个不满足的个数了： 对于三个人构不成剪刀石头布现象，当且仅当，其中一 阅读全文
posted @ 2016-04-20 17:19 WABoss 阅读(423) 评论(0) 推荐(0) 编辑