1. n + i에서 트래픽이 w [i]이고 비용이 0 인 에지까지. (어떤 방법을 사용하든 매일 w [i] 수건을 가지고 있어야 함을 의미합니다)
하루에 필요한 수건을 모으는 방법에는 새 수건을 직접 구입하거나 청소 한 후 두 가지 방법이 있습니다.
2. 새 타월을 구입하는 경우 : S에서 n + i 로의 흐름은 w [i]이고 비용은 f의 측면입니다.
3. 청소하면 i에서 n + i + a + 1 로의 흐름은 w [i]이고 비용은 fa의 측면이고 i에서 n + i + b + 1 로의 흐름은 w [i]입니다. , 비용은 fb의 측면입니다. (기껏해야 w [i] 타월이 있으며 하루 또는 b 일 후에 세탁하여 사용할 수 있습니다.)
4. 분명히 S와 i를 연결해야합니다. S에서 i 로의 흐름은 w [i]이고 비용은 0입니다.
이렇게 완성 된 것 같습니다. 그럼 20 점.
그런 다음 우리는 다음과 같은 문제를 발견했습니다. 하루 전에 많은 수건을 다 쓰고 청소 한 후에 i + a + 1 일 동안 청소하여 사용했는데 여전히 일부 수건이 남아 있으면이 수건을 i + a +에게 줄 수 없습니다. 1 + 1 일 동안 계속 사용하십니까?
5. n + i에서 n + i + 1까지, 흐름은 inf이고 비용은 0입니다. (여기 교통량은 inf입니다. 수건이 몇 장 있는지 모르기 때문입니다.)