摘要: 题意: 有$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 阅读(402) 评论(0) 推荐(0) 编辑