sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共1篇）

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

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

并查集

2021-01-20

0 752