Use unique block labels when splitting critical edges