Avoid insert when reconstructing a path in the custom bidirectional sp.