随笔分类 -  最短路

摘要: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 阅读全文
posted @ 2018-10-12 16:20 qseer 阅读(171) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2018-09-16 17:56 qseer 阅读(230) 评论(0) 推荐(0)
摘要:题目描述 给定一个 N 个点,M 条有向边的带非负权图,请你计算从 S 出发,到每个点的距离。 数据保证你能从 S 出发到任意点。 输入输出格式 输入格式: 第一行为三个正整数 N, M,S。 第二行起 M 行,每行三个非负整数 u_i, v_i, w_i​,表示从 u_i​ 到 v_i​ 有一条权 阅读全文
posted @ 2018-09-06 14:17 qseer 阅读(256) 评论(0) 推荐(0)