- 博客(1)
- 收藏
- 关注
RSS订阅原创 POIJ 1149 PIGS 最大流 建图是关键
题意：某猪场由M个猪圈，N个顾客来买猪，每个猪圈有一定数量的猪，每个顾客有一个卖猪数量的最大值，每个顾客有某些猪圈的钥匙，打开相应猪圈后顾客挑选猪，在猪圈关闭前，打开门的这些猪可以任意分配到当前打开门的猪圈，买完关闭猪圈。下一个顾客重复以上操作。 将每个顾客当做一个节点来表示，再加入超级源点和超级汇点。 1. 对于每个猪圈的第一个顾客，从源点向他连一条边，容量为猪圈里的猪的数量。 2
2017-02-17 16:16:22
685
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人