bi-dir working, have to verify again if the mean # of connections is K