摘要：
描述电话线公司（TLC）正在建立一个新的电话有线网络。它们连接多个由1到N的整数编号的地方。没有两个地方有相同的数字。线路是双向的，并且总是连接在一起的两个地方，并且在每个地方线路结束在电话交换机中。每个地方都有一个电话交换机。从每一个地方都 可以通过线路到达其他地方... 阅读全文
摘要：
描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需... 阅读全文