2018年1月20日
LOJ #116 有源汇点有上下界的最大流
摘要： 先连一条从汇点到源点的容量为INF的边,将其转化成无源汇点有上下界的可行流,判断是否可行 若可行的话删掉超级源点和超级汇点,再跑一遍最大流即可 cpp include include include include include include include using namespace st 阅读全文
posted @ 2018-01-20 11:01 Mr_Wolfram 阅读(158) 评论(0) 推荐(0) 编辑