North Korea blew up parts of symbolic roads linking it to South Korea on Tuesday, Seoul's military said, adding that it took "retaliatory measures" in response.