2017年7月27日
汕头市赛srm8 C-3
摘要： n<=100000个点m<=300000条边有权无向联通图，给出K<=10000个特殊点求K个点中任意两点最短路的最小值。 方法一：K小，随便搞。先构造最短路树，在最短路树上Dijkstra，遇到第一个特殊点就返回。代码如下： 如下个头。首先时间复杂度显然超了，其次建树时要考虑重边，比较难搞。 方法 阅读全文
posted @ 2017-07-27 17:26 Blue233333 阅读(168) 评论(0) 推荐(0) 编辑