Add U edge paths