拆点，容量为1表示每个点只能用一次，费用为-1表示经过了几个点 建立超级源向源点连接容量为2的边，表示两个上升序列。 spfa用了栈就可以过了。 // whn6325689// Mr.Phoebe// http://blog.csdn.net/u013007900#include <algorithm>#include <iostream>#inclu