2017年6月9日
dijkstra+priority_queue+vector
摘要： 最短路 题目描述 给定M条边，N个点的带权无向图 求1到N的最短路 N<=100000 M<=500000 给定M条边，N个点的带权无向图 求1到N的最短路 N<=100000 M<=500000 输入 第一行：N,M 接下来M行3个正整数：ai,bi,ci 表示ai,bi之间有一条长度为ci的路  阅读全文
posted @ 2017-06-09 14:12 SXia 阅读(249) 评论(0) 推荐(0)