2015年10月29日
UVa10779 Collectors Problem（最大流）
摘要： 很容易想到源点向所类型有贴纸连边，容量为Bob一开始有的数量；然后贴纸向汇点连边，容量为1。 接下来就是交换部分的连边了。注意交换一次一次进行，每次只能交换一张。 交换，是对于两种贴纸而言，仅会发生在一种贴纸朋友拥有的数量为0，而另一种朋友拥有的数量大于1。 于是这么建图，对于每一个朋友，如果贴纸数 阅读全文
posted @ 2015-10-29 10:35 WABoss 阅读(212) 评论(0) 推荐(0) 编辑