
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
dijkstra算法的优化
题目题目来源P4779 【模板】单源最短路径(标准版)题目描述给定一个 nn 个点,mm 条有向边的带非负权图,请你计算从 ss 出发,到每个点的距离。数据保证你能从 ss 出发到任意点。输入格式第一行包含四个正整数 n,m,s,tn,m,s,t,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui, vi, wi, 表示第 i 条有向边从 ui 除法,到达 vi,
到底了







