Zˇx

摘要： 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入格式 第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。 接下来 m 行每行包含三个整数 u,v,w，表示一条 u→v 的，长度为 w 的边。 输出格式 输出一行 n 个整数，第 i 个表示  阅读全文

摘要： 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入格式 第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。 接下来 m 行每行包含三个整数 u,v,w，表示一条 u→v 的，长度为 w 的边。 输出格式 输出一行 n 个整数，第 i 个表示  阅读全文