图论-------最小生成树
文章平均质量分 73
SuperSunQ
知人者智,自知者明!胜人者有力,胜己者强!
展开
-
【第一次写解题报告,,激动】POJ 1125【弗洛伊德算法-floyd算法】
/* 题目是很水的,但是题意理解比较困难,直接上floyd算法求最短路径, 但是要注意题上的隐藏条件(也可能不是,,,反正,我没看出来)是一个经纪人会同时给所有人散布谣言,也就是说,使用floyd之后 要计算出每一行的最大值(也就是当前源点给其他人散布谣言的最长时间),再讲每一行的最大值进行对比求出 最大值的最小值,即为所求。 */ #include #include #inclu原创 2017-04-28 18:19:13 · 436 阅读 · 0 评论 -
最小生成树问题·POJ-1258 Agri-Net·prim算法
/* 这个题很水,但是,莫名其妙runtime error一晚上,重写了一遍就又没了,很伤心! 题意很简单,大致为n个村庄,连光缆,要求连上所有村庄的长度最短。 输入n,接着是n*n的矩阵,直接用prim算法写就行; */ #include #include #include #include #include #include using namespace std; i原创 2017-04-28 22:34:53 · 310 阅读 · 0 评论 -
最大生成树·POJ 2377
按照权值从大到小用Kruscal建立最大生成树AC代码:#include <map> #include <set> #include <stack> #include <cmath> #include <queue> #include <bitset> #include <string> #include &原创 2018-03-19 11:40:10 · 202 阅读 · 0 评论