P3356 火星探险问题（网络流）

P3356 火星探险问题

对于一个第一次经过会有价值，但是之后经过没有价值的点，我们的处理方法就是只连一条流量为1并且有费用的边，再连接流量为INF但是没有费用的边，这样我们要使得价值最大就会优先流有费用的边。