Processing math: 0%

随笔分类 -  图论——Kruskal 重构树

洛谷 P4768 [NOI2018] 归程
摘要:Description 洛谷传送门 Solution Kruskal 重构树好题。 我们先按照水位 a,建 Kruskal 重构树。具体来讲:按水位从高到低排序,每次选出剩余边中水位最高的一条边插入到树中,这样就建成了一个小根堆。 然后我们再来考虑询问。 对于一个水位线 \(
61
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起