摘要：
Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 10082 Accepted Submission(s): 260 阅读全文
posted @ 2019-07-17 21:52
DWVictor
阅读(243)
评论(0)
推荐(0)
摘要：
题意： 就是给定一张n nn个点的图，求源点s ss到每个点的单源最短路。这张图共有q组边，连边方式有3种： a→b ，边权为w的单向边；a→[l,r] ，即a到连续区间[l,r]中的每一个点都有一条边权为w的边。[l,r]→a，即连续区间[l,r] 中的每一个点都有一条到a 边权为w 的边。注意数 阅读全文
posted @ 2019-07-17 20:03
DWVictor
阅读(527)
评论(0)
推荐(0)
浙公网安备 33010602011771号