随笔分类 -  Tarjan

摘要:Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计算至少需要设置几个救 阅读全文
posted @ 2018-09-28 15:22 MT_LI 阅读(163) 评论(0) 推荐(0)
摘要:Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the 阅读全文
posted @ 2018-09-28 11:03 MT_LI 阅读(158) 评论(0) 推荐(0)
摘要:Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的r 阅读全文
posted @ 2018-09-25 14:49 MT_LI 阅读(173) 评论(0) 推荐(0)