Maximum flow isn't NP-hard, though. It can be solved in near-linear time.