(́安◞౪◟排‵)

题解

奇怪的题(19) 未归档(2) 算法(5)

/ 注册

全部文章 / 题解（共2篇）

[SCOI2007]修车

此题为2007年四川省选题目前置知识最小费用最大流建议大家看这篇文章： https://baijiahao.baidu.com/s?id=1612179096991409044&wfr=spider&for=pc 思路我们要使顾客的平均等待时间最小，即我们要使顾客的总等待时间...

网络流

2021-01-23

2 648

火星探险问题

前置知识最大费用最大流建图每个石头只能被获取一次，就可以考虑网络流的常规做法，把每个点拆成2个点（入点和出点）（下面所说的连边都是双向边，网络流基础，不知道的同学建议先学习网络流）考虑入点连向出点的边如果这个点为障碍，那么入点不向出点连边，即这个点永远不会被经过如果这个点不为障碍，那么入点...

网络流

2021-01-18

1 614