2019年4月30日
P2469 [SDOI2010]星际竞速
摘要： 传送门 分析一下题目，考虑构建费用流模型（为什么会想到费用流啊！） 把每个点拆成两个 $u,v$ 从 $v$ 到 $T$ 连一条流量为 $1$，费用为 $0$ 的边（这条边满流说明此点走完了） 从 $S$ 向每个点 $v$ 连一条流量为 $1$，费用为能力爆发到此星球的时间（从任何一点跳跃其实就相当 阅读全文
posted @ 2019-04-30 16:49 LLTYYC 阅读(143) 评论(0) 推荐(0) 编辑