摘要：
Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救 阅读全文
摘要：
LCT （写在前面的话：在学LCT的那段时间，我有点丧心病狂...前几道题的代码还可以看，后面的实在是...不忍直视...） LCT：用于解决动态树的一类数据结构 大体了解：用Splay维护每个链的信息，根据一系列操作完成相应要求。 细节掌握： 一般操作： (1)Splay：LCT中的Splay和正 阅读全文