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