搜索关键字：神构图，搜索到1个结果！码迷,mamicode.com！

BZOJ 2597 WC2007 剪刀石头布费用流

题目大意：给出一张竞赛图中的其中几条单向边，剩下的边随意定向。问最多可以形成多少三元环。思路：对于任意三个点来说，他们组成了三元环，当且仅当这些点的入度=处度 = 1。如果没有组成三元环，只需要改变这其中任意一条边的方向，使得一个点的入度变成2,一个点的出度变成2。我们只需要算出有多少三个点中有一个点的入度为2的就可以了，并最小化这个东西。通过公式：ans=C(n,3)-ΣC(de...

分类：其他好文时间：2015-01-07 20:59:19 阅读次数：206

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)