摘要: 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序,用来计算至少需要设置几个救援出口,以及 阅读全文
posted @ 2019-08-29 19:24 DarkValkyrie 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目描述 最近,Elaxia和w 的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。 Elaxia和w 每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在已知的是Elaxia和w 所在的宿舍和实验室的编号以及学 阅读全文
posted @ 2019-08-29 12:51 DarkValkyrie 阅读(195) 评论(0) 推荐(0) 编辑