MCMC assisted by Belief Propagaion