这一题还是比较水的网络流吧
我们先看看有哪些限制:某一些点跳到另一个店是有距离限制的,但是跳的次数是无限制的
某一个点经过的次数是有限制的
首先我每一个点有跳的次数的限定嘛
然后我们把石柱看成点,然后拆点之后,向自己连一条跳的次数的边
然后每两个距离在限制之内的点连一个无限的边
然后我们设超级源点S,超级汇点T
然后S连向所有L所在的点,连一条1的边
然后没一个点能够跳到界外的话也向T连一条无限的边
然后构图完成
ans=点数-最大流
代码还需要吗??
这一题还是比较水的网络流吧
我们先看看有哪些限制:某一些点跳到另一个店是有距离限制的,但是跳的次数是无限制的
某一个点经过的次数是有限制的
首先我每一个点有跳的次数的限定嘛
然后我们把石柱看成点,然后拆点之后,向自己连一条跳的次数的边
然后每两个距离在限制之内的点连一个无限的边
然后我们设超级源点S,超级汇点T
然后S连向所有L所在的点,连一条1的边
然后没一个点能够跳到界外的话也向T连一条无限的边
然后构图完成
ans=点数-最大流
代码还需要吗??