Skip to main content
📜 WAYPOINT LESSON

Checkpoint — Flow Value

⭐ beginner⏳ 40 min read📍 Lesson 156 of 281

A 100k-node layered network; the widest-path greedy that reports one route's capacity instead of the total cut is the graded wrong answer.

Checkpoint — Luồng. Dòng 1: n m s t; m dòng u v c (năng lực c). In GIÁ TRỊ LUỒNG CỰC ĐẠI từ s đến t.

Dinic trên mạng phân tầng 10^5 đỉnh; giá trị không phải đường rộng nhất mà là tổng qua lát cắt.