![](https://img-blog.csdnimg.cn/20201014180756918.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 · 940 阅读 · 1 评论 -
[图论]租用游艇
租用游艇目录租用游艇题目描述输入格式输出格式输入输出样例输入 #1输出 #1解析代码题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的最少租金。对...原创 2019-12-26 16:55:45 · 420 阅读 · 0 评论 -
[图论]牛的旅行 Cow Tours :Floyed-Warshall
USACO 2.4 牛的旅行目录USACO 2.4 牛的旅行题目描述输入格式输出格式输入输出样例输入 #1输出 #1解析代码题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意,恰好一条)。对这条路径...原创 2019-12-26 16:35:21 · 611 阅读 · 0 评论 -
[图论]最短路径问题 :Floyed-Warshall
最短路径问题目录最短路径问题DescriptionInputOutputSample InputSample Output解析了解Floyed算法Floyed算法的核心思想:代码Description平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。...原创 2019-12-21 15:00:23 · 638 阅读 · 0 评论 -
[图论]剑鱼行动:kruskal
剑鱼行动目录剑鱼行动DescriptionInputOutputSample InputSample Output解析难点代码Description给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数InputN个点 ,N个点的坐标Output连接它们的最短路径的长...原创 2019-12-21 11:09:00 · 706 阅读 · 0 评论 -
[图论]剑鱼行动:prim
剑鱼行动目录剑鱼行动DescriptionInputOutputSample InputSample Output解析难点代码Description给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数InputN个点 ,N个点的坐标Output连接它们的最短路径的长...原创 2019-12-21 11:04:43 · 628 阅读 · 0 评论 -
[图论]最短网络:prim
最短网络目录最短网络DescriptionInputOutputSample InputSample Output解析代码Description农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到...原创 2019-12-21 09:52:57 · 451 阅读 · 0 评论 -
[图论]最短网络:kruskal
最短网络目录最短网络DescriptionInputOutputSample InputSample Output解析代码Description农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到...原创 2019-12-21 09:47:36 · 848 阅读 · 0 评论 -
[图论]最优布线问题:kruskal
最优布线问题目录最优布线问题DescriptionInputOutputSample InputSample OutputHint解析代码Description学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。当然,如果将任意两台计算机都用数据线连接,费用将是相当...原创 2019-12-21 09:43:31 · 528 阅读 · 0 评论 -
[图论]求连通分量
求连通分量Description求一个图的连通分量Inputn 顶点数(<=100)边Output连通分量Sample Input86 31 22 55 44 18 70 0Sample Output4代码#include<stdio.h>#include<iostream>using namespace st...原创 2019-12-19 17:18:53 · 673 阅读 · 0 评论 -
[图论]连通图:深搜(邻接矩阵)
连通图目录*连通图*@[TOC](目录)DescriptionInputOutputSample InputSample Output解析代码Description判断一个图是否为一个边通图Inputn 顶点 (n<=100)边Output1 表示连通0 表示不边通Sample Input51 22 35 40 0Sample Output0...原创 2019-12-19 16:37:26 · 1303 阅读 · 0 评论 -
[图论]最优布线问题:prim
最优布线问题目录最优布线问题DescriptionInputOutputSample InputSample OutputHint解析代码Description学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。当然,如果将任意两台计算机都用数据线连接,费用将是相当...原创 2019-12-20 21:50:37 · 872 阅读 · 0 评论