2019年8月21日
CF786B Legacy 线段树优化建图
摘要： 题目链接 读题发现，题目里有三种连边方式： 1.两点之间连一条有向边。 2.一个点与给定区间中的点连一条有向边。 3.给定区间中的点和一个点连一条有向边。 剩下的就是跑最短路。 两点之间连边很好处理，但是如何在区间之间连边？按平时链式前向星加边，最坏可能是n方的复杂度，建个边都要死。 这时就有线段树 阅读全文
posted @ 2019-08-21 15:29 JBLee 阅读(168) 评论(0) 推荐(0) 编辑