2022年9月9日
LGP5423题解
摘要： 这种思路的题都做过 114514 遍了怎么还是记不住呢（ 考虑枚举连通块的最大值。 那么考虑将权值从小到大排序，每次加入一个位置后只需要判断所在连通块是否存在洞即可。 通过平面图欧拉公式 $F+V=E+2$ 即可判断。 这几个东西显然可以直接维护，复杂度 $O(n^2\alpha(n))$。 #in 阅读全文
posted @ 2022-09-09 14:57 Prean 阅读(34) 评论(0) 推荐(0)
var canShowAdsense=function(){return !!0};