2019年10月13日
【BZOJ】BZOJ3040 最短路 线段树优化Dijkstra
摘要： 题目描述 N个点，M条边的有向图，求点1到点N的最短路（保证存在）。 1<=N<=1000000，1<=M<=10000000 输入格式 第一行两个整数N、M，表示点数和边数。 第二行六个整数T、rxa、rxc、rya、ryc、rp。 前T条边采用如下方式生成： 1.初始化x=y=z=0。 2.重复 阅读全文
posted @ 2019-10-13 16:15 散樗 阅读(234) 评论(0) 推荐(0) 编辑