2017年2月23日
【CODEVS】1034 家园
摘要： 【算法】网络流-最大流(dinic) 【题解】 飞船有可承载人数限制，地球为源点，月球为汇点，人像水流一样从以飞船上限为容量的边流向汇点。 人在各站点都面临着上船与否的选择，难以用DP解决最优策略，于是这样的取舍问题可以使用网络流。 其实主要是看数据范围。 构图思路： 由于我们要计算时间，所以使变量 阅读全文
posted @ 2017-02-23 21:51 ONION_CYC 阅读(263) 评论(0) 推荐(0) 编辑