随笔分类 -  线段树优化建图 最短路

G. 神圣的 F2 连接着我们 线段树优化建图+最短路
摘要：这个题目和之前写的一个线段树优化建图是一样的。 B - Legacy CodeForces - 787D 线段树优化建图+dij最短路 基本套路 之前这个题目可以相当于一个模板，直接套用就可以了。 不过注意为了提高效率，在区间与区间之间建边的时候建了两个虚点。 题目 G. 神圣的 F2 连接着我们 阅读全文
posted @ 2019-08-20 20:54 EchoZQN 阅读(263) 评论(0) 推荐(0)
B - Legacy CodeForces - 787D 线段树优化建图+dij最短路 基本套路
摘要：B - Legacy CodeForces - 787D 这个题目开始看过去还是很简单的，就是一个最短路，但是这个最短路的建图没有那么简单，因为直接的普通建图边太多了，肯定会超时的，所以要用线段树来优化建图。 这个题目我一开始也没想到，不知道怎么用线段树优化，然后看了一下题解，豁然开朗。 首先建两棵 阅读全文
posted @ 2019-08-09 16:05 EchoZQN 阅读(268) 评论(0) 推荐(0)