sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 798人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共1篇）

【每日一题】1月15日[HAOI2006]旅行COMF 并查集来自专栏

题目描述第一行给你个点，条边，每条边都有一个权值。接着给出边的信息。最后给你两个点，问从到的路径中，最长边除以最短边的比值最小是多少？ Solution 观察题目范围，发现点很少，边不是很多，说明我们可以暴力一点。那么第一步判断是否存在路径从去，从起点图判断两个点之间是否联通，找到并查集这个数据...

并查集

2021-01-20

0 744