Heavy path decomposition