2016年5月24日
2016-5-24模拟测试
摘要： T1 description 给出一个$n(\leqslant 200)$个节点$m(\leqslant 40000)$的图，现在请你删除一些边，使得每个点最多只有一条入边和一条出边，并且使删掉的边的权值和最小。 solution 将每个点拆成出点和入点两个点，建立费用流模型，跑最大费用流。 注意是 阅读全文
posted @ 2016-05-24 23:26 Showson 阅读(168) 评论(0) 推荐(0) 编辑