- 博客(2)
- 收藏
- 关注
原创 ### 思维
6539: ###时间限制: 1 Sec 内存限制: 128 MB提交: 50 解决: 19[提交][状态][讨论版][命题人:admin]题目描述On a two-dimensional plane, there are m lines drawn parallel to the x axis, and n lines drawn parallel to the y axis...
2018-06-13 11:46:04 143
原创 Dijkstra算法(记录路径)
与求最短路相比,增加一个path数组,来记录最短路的路径先将path[i]=-1,之后每次找出最短路的点p后将path[j]=p用path[j]=i表示从i到j最短路的路径for(int j=1; j<=n; j++){ if(!visited[j] && dis[p]+mapp[p][j]<dis[j]){ dis[j]=dis[...
2018-06-04 20:38:11 12024 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人