2019年9月19日
牛客多校第八场 E - Explorer（时间分治 + 离散化 + 并查集 + 线段树）
摘要： 巧妙的时间分治思想 根据通道的大小的大小建立一棵线段树。 对于每条边，根据它 l 和 r的大小把它放到线段树对应的位置。 然后从根开始dfs，每经过一个结点，就把结点存的边都加进来，通过并查集维护，跑到叶子结点的时候，判断一下1和n在不在同一个并查集中，在的话表明叶子节点所代表的大小可以使得主角从1 阅读全文
posted @ 2019-09-19 22:21 Un-Defined 阅读(4) 评论(0) 推荐(0) 编辑