2017年1月10日
bzoj 2055 80人环游世界
摘要： 有源汇上下界最小费用可行流。 将每个国家拆点。 源点向一个新建节点连一条上界为总人数下界为0费用为0的边。 新建节点向每个国家的入点连一条上界为正无穷下界为0费用为0的边。 每个国家的入点向出点连一条上下界均为该国家访问人数费用为0的边。 每个国家的出点向汇点连一条上界为正无穷下界为0费用为0的边。 阅读全文
posted @ 2017-01-10 17:46 dugudashen 阅读(598) 评论(0) 推荐(1) 编辑