摘要: 矿工安全生产 题目链接:https://pta.patest.cn/pta/test/4943/exam/4/question/75471 题目大意:给出$n$条边和若干个点,现要求选择部分点放置逃生装置,使得不管哪个点倒塌,不在此点的所有人都能到达逃生装置逃生。问最少放多少逃生装置,共有几种放置方 阅读全文
posted @ 2017-03-22 18:27 barriery 阅读(423) 评论(0) 推荐(0) 编辑