随笔分类 -  连通性

bzoj1018: [SHOI2008]堵塞的交通traffic
摘要：题目 题解 Solution 一道用线段树维护连通性的题。 第一做这种题，其实这类问题我们需要维护一下区间内的联通关系，再用我们维护的这些关系去查询。 对于这道题，我觉得可以有两种建树的方法： ①：以每一列为一个叶子节点。 ②：以每一个区间（就是每1条横向道路连接的左右两个节点）为一个叶子节点。 我 阅读全文
posted @ 2018-07-23 13:41 Mingoal 阅读(16) 评论(0) 推荐(0)