摘要：
思路：把每天拆乘两个点Xi, Yi 两堆点 建边过程： 1、从S向每个Xi连一条容量为a[ i ]，费用为0的有向边。 2、从每个Yi向T连一条容量为a[ i ]，费用为0的有向边。 3、从S向每个Yi连一条容量为inf，费用为c1的有向边。 4、从每个Xi向Xi + 1(i+1<=N)连一条容量为 阅读全文
摘要：
prufer的应用。。 详细见这篇博客：https://www.cnblogs.com/dirge/p/5503289.html 阅读全文