Yeah one of my girlfriends was in the exact situation posed by the OP. She started dating a guy who told her he had HPV, so we called the CDC and spoke with a nurse who explained exactly how contagious HPV is. I asked her to clarify that point exactly like 3 times in the hour we kept her on the phone getting answers to questions we have never had the nerve to ask anyone else. There aren't hundreds of strands of the virus, more like 30 something. Guardisil, the vaccine that has been distributed predominantly to those who haven't become sexually active yet, protects against 4 of those strands, the two that are most likely to cause cervical cancer and the two that are most prone to cause the display of physical symptoms.