2015年9月25日
poj2391 最大流+拆点
摘要： 题意:F块草坪，上面有n头牛，可以容纳m个牛遮雨。将草坪一份为2，成为二部图。 对于此题，和poj2112很像，只是2112很明显的二部图。这道题就开始敲，但是建图遇到问题，草坪的2个值怎么处理，于是将1个草坪分成2分，一份与源点相连，值为牛的个数， 另一份与汇点相连表示可以留下多少牛，由于是一个草 阅读全文
posted @ 2015-09-25 00:06 sweat123 阅读(187) 评论(0) 推荐(0) 编辑