摘要：
传送门：https://vjudge.net/contest/363819#problem/F 题意 最短路的裸题，给出有n个点的无向图，要求求顶点1到n的最短路。 思路 直接上迪杰斯特拉，题目是多组输入！多组输入！输入的第一行是边数和点数！谨以此博客记录我敲个裸题wa了12发。 AC代码 #inc 阅读全文
摘要：
简述 迪杰斯特拉算法是一种基于贪心法求有向图或无向图单源最短路的算法，其本质就是把顶点集划分为两部分，已求出最短路径的集合S和未求出最短路径的集合U，U集里面每个点都有一个边权，代表源点通过S集里的点到达U集的那个点的最短路径(注意这里的最短不一定是全局最短)，S一开始只有源点，U里面和源点的边权为 阅读全文