随笔分类 -  图论-拓扑

UOJ510 【JOISC2020】首都
摘要：UOJ510 【JOISC2020】首都 建图 这恐怕是JOISC2020最简单的题目之一了。 对于一个城市的城镇，如果要使它连成连通块，必然需要将该城镇的点所组成的生成树上的所有点都结合在一起。 我们利用建虚树的方式建图，可以利用重链剖分加线段树优化建图，不过倍增优化建图可以少一只$\log$。 阅读全文
posted @ 2021-04-13 19:01 GK0328 阅读(59) 评论(0) 推荐(0)