2017年3月10日
BZOJ1927 SDOI2010 星际竞速 费用流
摘要： 题意：给定一张有向图，边均由编号较大的点连向编号较小的点，每个点都有一个权值a，表示可以从任意一个点转移到i点，花费a[i]的费用。求遍历每个点一次且仅一次的最小费用，起点终点任意，保证有解。 题解：拆点，费用流决定经过的点的顺序，由于瞬移到i的费用与之前经过的点无关，所以可以直接从S向每个点i连流 阅读全文
posted @ 2017-03-10 21:54 WDZRMPCBIT 阅读(122) 评论(0) 推荐(0) 编辑