摘要:
呃~一开始写了邻接矩阵的~结果mle了~后来改成了邻接表的~结果tle了~然后就用快排做了~~但是程大学长说用堆排序~wulala~看着很麻烦吖~暂时放着~~输入T<T组样例..>输入n个點+m条边..输入n个點的价值..输入m条边<u起点v终点 w (u, v)的权值..>其实最重要就是求单源最短路径了..用邻接表可以解决点太多的问题..用堆排序或优先队列可以解决 tle的问题..AC代码<邻接表_优先排列>..View Code 1 #include <stdio.h> 2 #include <cstring> 3 #includ 阅读全文