随笔分类 - 最短路
摘要:Description Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to
阅读全文
摘要:There is a travel agency in Adelton town on Zanzibar island. It has decided to offer its clients, besides many other attractions, sightseeing the town
阅读全文
摘要:题目描述 给定一个 N 个点,M 条有向边的带非负权图,请你计算从 S 出发,到每个点的距离。 数据保证你能从 S 出发到任意点。 输入输出格式 输入格式: 第一行为三个正整数 N, M,S。 第二行起 M 行,每行三个非负整数 u_i, v_i, w_i,表示从 u_i 到 v_i 有一条权
阅读全文