摘要: const int N = 510;//节点个数 int n; int g[N][N];//图 int dist[N];//距离 bool st[N];//判断点是否访问过 int dijkstra(int s)//s表示起点,求s到任意点的最短距离 { memset(dist, 0x3f, siz 阅读全文
posted @ 2024-03-26 15:16 wockcow 阅读(7) 评论(0) 推荐(0)