2025年5月30日
2025.5.29 图连通性问题选讲
摘要： 5.29 图连通性问题选讲 [QOJ 10272] Majority Graph 神奇题目 我们肯定不希望连所有的边，而希望通过连 \(O(n)\) 左右的边，完全刻画连通性。 考虑哪些边是毫无必要的。 设当前连的区间 \([l,r]\) 众数为 \(x\)，那么有三种区间： \(a_l=a_r=x 阅读全文
posted @ 2025-05-30 15:04 Cindy_Li 阅读(90) 评论(1) 推荐(2)