Do not compute path 2 times by each deletion.