2019年8月13日
【题解】P1525 关押罪犯
摘要： 这道题是一道比较好的并查集的题目，蒟蒻顿时感觉我学了一个假的并查集。 思路 首先，这道题的意思是： 给你 $n$ 个点，将他们任意分成两边，求这些点之前权值最大的边尽量的小，求这个值。 我们如何用并查集来做呢？ 首先，我们将所有边从大到小排序，对于每两个点 $x$ 和 $y$ ，我们将 $x$ 和 阅读全文
posted @ 2019-08-13 19:32 zhz小蒟蒻 阅读(80) 评论(0) 推荐(0) 编辑