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