洛谷P3425 【网络流】【二分答案】[POI2005]KOS-Dicing
【题目描述】
KOS-Dicing
题解:二分+网络流
看到"最大值最小",显然要二分最少赢多少场。
源点向每一个比赛连一条流量为1的边,表明每个比赛只能赢一次
每个比赛向2位选手各连一条流量为1的边,表明每个比赛只能有一个人赢
最后每个选手向汇点连一条流量为mid的边,如果总流量>=比赛数,那么这个做法可行
等等,要输出方案!
每一个比赛向哪一个选手连的边流量是1,就代表这个选手赢了
好...
原创
2019-08-12 13:35:08 ·
195 阅读 ·
0 评论