2017年4月12日
Codeforces 787D Legacy 线段树 最短路
摘要： 题意： 有$n(1 \leq n \leq 10^5)$个点，$q(1 \leq q \leq 10^5)$条路和起点$s$ 路有三种类型： 从点$v$到点$u$需要花费$w$ 从点$v$到区间$[l,r]$中的点花费为$w$ 从区间$[l,r]$中的点到点$v$花费为$w$ 求起点到各个点的最少花 阅读全文
posted @ 2017-04-12 19:56 AOQNRMGYXLMV 阅读(413) 评论(0) 推荐(0)