2020年4月26日
单源最短路径模板（弱化版）
摘要： 题目描述：传送门 题解思路： 此题目如果直接套用单源最短路径的模板并且不使用优化（即无最小堆或者优先队列帮助实现），并以邻接矩阵的方式储存点和边及权值，最多只能得到70分，测试点卡在MLE上。 在无优化的单源最短路径模板上，倘若使用前向星的方法来实现边和点的储存（只换了储存方式，其他的操作和思想没变 阅读全文
posted @ 2020-04-26 18:18 neverstopcoding 阅读(253) 评论(0) 推荐(0)