2016年10月20日
Road Construction
摘要： 【题目描述】 某岛屿上有N个旅游景点，任意两个旅游景点之间能够连通，但道路部门正在对某条道路进行施工，禁止游客通行，为了使所有旅游景点依然能够正常开放，道路部门决定搭建一些临时桥梁，使得无论哪条道路正在进行施工，游客都能够到达所有的旅游景点。 现询问至少搭建多少条临时桥梁，在施工期间，游客也能够到达 阅读全文
posted @ 2016-10-20 22:43 前前前世。 阅读(225) 评论(0) 推荐(0) 编辑