LIN452

努力努力再努力 Since 150713

BZOJ1532/POI2005 Dicing

直接求似乎不简单,由于题目求”最大值最小问题”,可以转化为二分答案来验证一个解是否成立.假设枚举的答案是x,那么所有人赢得的场次都<=x.而每场比赛最多只有一个人获胜,我们可以根据此信息,构图: 设置源点与每个人建边,每个人与它所参加的每场比赛建边,每场比赛与超级汇点建边并且流量设置为1....

2016-10-27 07:13:09

阅读数 264

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭