/单源最短路径,dijkstra 算法+映射二分堆,邻接表形式,复杂度 O(mlogn)/求出源 s 到所有点的最短路经,传入图的大小 n 和邻接表 list/返回到各点最短距离 min和路径 pre,prei记录 s 到 i 路径上 i 的父结点,pres=-1/可更改路权类型,但必须非负!#define MAXN 200#define inf 1000000000typedef int elem_t;struct edge_tint from,to;elem_t len;edge_t* next;#define _cp(a,b) (a)1hmapindp=indp1=p=hp1,p=1);hmapindp=i=p=e;int del(int i,elem_tif (in) return 0;for (e=hp=i;p1;hmapindp=indp1=p=hp1,p=1);for (c=2;cnext)if (!vt-to
