2020年11月18日
2019浙大宁波理工校赛E 雷顿女士与平衡树（并查集）
摘要： 这种题一般都是算贡献，对于这题，我们显然发现，每个点作为最大值肯定是有一定范围的。 因此我们考虑将点排序，计算每个点作为最大值的答案。 枚举每个点，之后遍历他的邻边，如果有之前被标记过的点，说明他是最大值，因此用并查集维护后，计算集合乘积即可 #include<bits/stdc++.h> usin 阅读全文
posted @ 2020-11-18 21:35 朝暮不思 阅读(119) 评论(0) 推荐(0)