- 博客(1)
- 收藏
- 关注
RSS订阅原创 一些网络流。
POJ 3281 题意：每一头牛都有它喜欢吃的食物和饮料，问最多能满足多少头牛 让它吃到它喜欢吃的食物和饮料。 思路：从源点S对每一个食物连一条边，容量为1， 然后食物对喜欢吃这种食物的牛连边，容量也为1，然后每头牛连一条边到喜欢吃的饮料 容量也为1。 每个饮料连边到汇点，容量为1。 这样图构好了，但是每头牛可能会产生吃多个食物或者多个饮料的情况，所以对牛这个点也要
2014-07-15 15:12:00
709
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人