bzoj1018: [SHOI2008]堵塞的交通traffic
题目 题解Solution 一道用线段树维护连通性的题。 第一做这种题,其实这类问题我们需要维护一下区间内的联通关系,再用我们维护的这些关系去查询。 对于这道题,我觉得可以有两种建树的方法: ①:以每一列为一个叶子节点。 ②:以每一个区间(就是每1条横向道路连接的左右两个节点)为一个叶子节点。 我选择的是第一种,我们首先需要维护6个变量(也就是区间内的6...
原创
2018-07-23 13:41:27 ·
203 阅读 ·
0 评论