2017年9月18日
管理者（最小生成树+rmq）
摘要： 题目大意： G同学是H市的管理者。H市有n个街区，m条双向道路，每条道路连接两个不同的街区，且没有两条道路连接两个一模一样的街区。保证任意两个街区能相互到达。 由于H市交通拥堵问题日益严重，G同学必须选择其中若干条道路升级为高速公路。升级后必须保证如果只走高速公路，任意两个街区都能相互到达。当然，每 阅读全文
posted @ 2017-09-18 21:58 最终惊吓者——Janous 阅读(240) 评论(0) 推荐(0) 编辑