![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
最短路
ssl_ljh
欢迎回家,珂朵莉.
展开
-
[图论]最小花费
最小花费目录最小花费题目描述输入格式输出格式输入输出解析代码题目描述在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。输入格式第一行输入两个用空格隔开的正整数n和m,分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x,y,z...原创 2019-12-28 09:07:27 · 953 阅读 · 1 评论 -
[图论]租用游艇
租用游艇目录租用游艇题目描述输入格式输出格式输入输出样例输入 #1输出 #1解析代码题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的最少租金。对...原创 2019-12-26 16:55:45 · 472 阅读 · 0 评论 -
[图论]牛的旅行 Cow Tours :Floyed-Warshall
USACO 2.4 牛的旅行目录USACO 2.4 牛的旅行题目描述输入格式输出格式输入输出样例输入 #1输出 #1解析代码题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意,恰好一条)。对这条路径...原创 2019-12-26 16:35:21 · 616 阅读 · 0 评论 -
[图论]最短路径问题 :Floyed-Warshall
最短路径问题目录最短路径问题DescriptionInputOutputSample InputSample Output解析了解Floyed算法Floyed算法的核心思想:代码Description平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。...原创 2019-12-21 15:00:23 · 699 阅读 · 0 评论