2015年12月17日
sgu194 Reactor Cooling【无源汇有上下界可行流】
摘要： 这是模板题了吧，先建立附加源汇，然后保留每个点的in-out，如果这个值是正的，那么就从附加源先这个点连一个边权为in-out的边，否则从这个点向附加汇连一条相反数的边，剩下题目中的边就用上界-下界连就好了。 1 #include 2 #define rep(i, a, b) for (int... 阅读全文
posted @ 2015-12-17 02:01 y7070 阅读(498) 评论(0) 推荐(0) 编辑