2018年9月2日
[HNOI2012]矿场搭建（割点）
摘要： [HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算 阅读全文
posted @ 2018-09-02 16:04 Epiphyllum_thief 阅读(147) 评论(0) 推荐(0)
遥远的国度（树链剖分，换根）
摘要： 遥远的国度 题目描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有n个城市，这些城市之间由一 阅读全文
posted @ 2018-09-02 11:37 Epiphyllum_thief 阅读(263) 评论(0) 推荐(0)