[NOI2006]最大获利 最大权闭合子图详解

本文中,请注意s和t两个字母的大小写.

這是題目描述
大概就是说给你一堆点,一堆边,插点花钱,连边给钱,问你最多获利是多少.
本题为最大权闭合子图模型.那就简单说两句这个最大权闭合子图吧.
大力抄袭了此神犇:http://www.cnblogs.com/TreeDream/p/5942354.html orz
继续阅读[NOI2006]最大获利 最大权闭合子图详解