2020年5月5日
Codeforces 786B(区间图最短路)
摘要： 传送门 题意 给定一张$n$个点的有向图,有三种连边方式 $a b$,代表$a$向$b$连一条有向边$a [l,r]$.代表$a$向区间$[l,r]$的所有点连一条有向边$[l,r] a$.代表区间$[l,r]$向$a$的连一条有向边求点$S$到所有点的最短距离 题解 区间图最短路裸题,建出两颗线段 阅读全文
posted @ 2020-05-05 00:31 tryatry 阅读(284) 评论(0) 推荐(0) 编辑