North Korea blew up sections of the deeply symbolic roads and railways connecting it to the South on Tuesday, Seoul's military said, adding it had conducted a "counter-fire" operation in response.