2019年2月18日
P2469 [SDOI2010]星际竞速
摘要： 在何Au的讲解下终于搞明白了这个以前的坑。 首先考虑最小路径覆盖。 这个题意又要求我们求出的最大流为n 1(这样才能保证路径为1条) 考虑高速航行模式的图怎么建,只需要保证最大流的同时费用最小即可,显然费用流。 再考虑跳跃模式,等价于每个点都互相连边,代价是跳跃的定位时间。 直接暴力建图,每个点向另 阅读全文
posted @ 2019-02-18 10:26 Creed-qwq 阅读(215) 评论(4) 推荐(0) 编辑