Processing math: 0%

随笔分类 -  数据结构——并查集

CF1131F Asya And Kittens 题解
摘要:Description 洛谷传送门 Solution 感觉题解区的各位大佬代码都写麻烦了(sto @SGColin 学长 orz)。 还是并查集的做法,但是连边的时候直接连即可。 首先开 n 个 vector,假设当前要让联通快 xy 相邻(xy
30
1
0
洛谷 P4768 [NOI2018] 归程
摘要:Description 洛谷传送门 Solution Kruskal 重构树好题。 我们先按照水位 a,建 Kruskal 重构树。具体来讲:按水位从高到低排序,每次选出剩余边中水位最高的一条边插入到树中,这样就建成了一个小根堆。 然后我们再来考虑询问。 对于一个水位线 \(
61
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起