paths == 1 as special case