
并查集
EagleEyeKestrel
2019-2020年度中国睡觉甲级联赛冠军
展开
-
Leetcode 5632. 检查边长度限制的路径是否存在
Leetcode P5632 检查边长度限制的路径是否存在给你一个 n 个点组成的无向图边集 edgeListedgeListedgeList ,其中 edgeList[i]=[ui,vi,disi]edgeList[i] = [u_i, v_i, dis_i]edgeList[i]=[ui,vi,disi] 表示点 uiu_iui 和点 viv_ivi 之间有一条长度为 disidis_idisi 的边。请注意,两个点之间可能有 超过一条边 。给你一个查询数组queriesqueriesq原创 2020-12-21 00:25:42 · 178 阅读 · 0 评论 -
【Leetcode】周赛203 查找大小为M的最新分组
查找大小为M的最新分组这是第203场周赛的第三题,也可以说是一道比较有区分度的题。快的人很快就做完了,慢的人迟迟没有思路。我自己也是卡在了这道题上,没有想到什么快捷的方法,到四十几分钟才写出来,然后调bug花了十几分钟,直接心态给搞炸了。题目是这样的:给你一个数组 arr ,该数组表示一个从 1 到 n 的数字排列。有一个长度为 n 的二进制字符串,该字符串上的所有位最初都设置为 0 。在从 1 到 n 的每个步骤 i 中(假设二进制字符串和 arr 都是从 1 开始索引的情况下),二进制字符串上位于原创 2020-08-24 00:59:27 · 158 阅读 · 0 评论 -
【洛谷】P1525 关押罪犯
洛谷P1525 关押罪犯题目描述S 城现有两座监狱,一共关押着 N 名罪犯,编号分别为 1-N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为 c 的冲突事件。每年年末,警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表,然后上报到 S 城 Z 市长那里。公务原创 2020-08-02 20:42:37 · 361 阅读 · 0 评论