首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu1847专题
hdu1847畅通工程续
题目大意: 就是求两点间的最短距离。 解题思路: 不过我们发现顶点数要远远小于边的数目,所以我用dijkstra做的! #include<stdio.h>#define N 210#define inf 1<<31-1int mp[N][N];int dis[N];bool S[N];void dijkstra(int st,int ed,int n){int i,j,m
阅读更多...