2020年9月25日
P4180 [BJWC2010]严格次小生成树
摘要： P4180 BJWC2010严格次小生成树 先求一遍最小生成树。然后枚举加入哪条边，然后找这两个端点的LCA，记录路径上的最大值和严格次大值（我用了一种偷懒的方法，不过能过）。为什么记录严格次大值？因为我们需要注意最大值等于你加入的边的情况。 /* Name: P4180 Copyright: NO 阅读全文
posted @ 2020-09-25 19:58 Gensokyo_Alice 阅读(102) 评论(0) 推荐(0)
P2351 [SDOI2012]吊灯
摘要： P2351 SDOI2012吊灯 对于能够分成大小为 \(i\) 的若干个联通块，要求至少 \(\lfloor \frac{N}{i} \rfloor\) 个节点子树的 \(size\) 为 \(i\) 的倍数。 这是显然的。 #include <algorithm> #include <iostr 阅读全文
posted @ 2020-09-25 19:51 Gensokyo_Alice 阅读(102) 评论(1) 推荐(0)