kuruskal
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
JZOJ 1244. 修建道路【最小生成树】
我真是越来越菜了原创 2019-11-08 14:21:44 · 255 阅读 · 0 评论 -
SSL P1312 旅行
目录:题目 题意 分析 思路 代码题目:旅行 题目题意:给出我们m个道路,且要求我们求出点s到点t中最大速度和最小速度的比最小的值(可用最简分数输出)分析:这道题目,显然主要代码是围绕这最小生成树来的(kuruskalkuruskal),但问题就在于其要求的不是最短的,而是一个比值最小。对此,我们可以使用两重循环枚举,一个枚举第一条边,另一个枚举要增加的边,最后再更新比值,这样就十分简单明了啦。当然原创 2018-03-28 20:34:22 · 109 阅读 · 0 评论 -
JZOJ 5353. 村通网
..题目:分析:代码: 题目: 传送门 分析: 表示最小生成树很可做 代码: #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #include<algorithm> #include<s...原创 2018-12-30 14:25:20 · 274 阅读 · 0 评论