摘要: 题目描述 脸哥最近来到了一个神奇的王国,王国里的公民每个公民有两个下属或者没有下属,这种关系刚好组成一个 n 层的完全二叉树。 公民 i 的下属是 2 i 和 2 i +1。最下层的公民即叶子节点的公民是平民,平民没有下属,最上层的是国王,中间是各级贵族。 现在这个王国爆发了战争,国王需要决定每一个 阅读全文
posted @ 2017-10-26 22:38 五十岚芒果酱 阅读(197) 评论(1) 推荐(1) 编辑
摘要: 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序,用来计算至少需要设置几个救援出口,以及 阅读全文
posted @ 2017-10-26 17:25 五十岚芒果酱 阅读(131) 评论(0) 推荐(0) 编辑