- 博客(1)
- 收藏
- 关注
RSS订阅原创 洛谷P3371【模板】单源最短路径
题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式： 一行，包含N个用空格分隔的整数，其中第i个整数表示从点S出发到点i的最短路径长度（若S=i则最短路径长度为0，若从点S无法到达
2017-06-28 10:23:53
423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人