kmeans and single link verified.