A mop with a chenille head could be effective for dogs' hairs. Moreover, a microfiber mop head can also do the job well as they are efficient when it comes to removing hairs or furs from the floor.