2016年12月3日
【Dijkstra模板】codeforces715B Complete The Graph(最短路径)
摘要： 记录一下Dijkstra的模板，主要加了一个优先队列，时间复杂度变成O(mlogn)，速度快了很多。struct Edge{ int from, to, dist; Edge(int u, int v, int w) :from(u), to(v), dist(w) ... 阅读全文
posted @ 2016-12-03 12:21 seasonal 阅读(93) 评论(0) 推荐(0) 编辑