2021年3月15日
做题（部分）笔记（2021.03.15~2021.04.11）
摘要： P3225 [HNOI2012]矿场搭建 做法一：直接双连通分量缩点然后求叶子节点个数，但是没必要 做法二：考虑算出所有割点后割掉割点把图分裂成几块。设 \(c\) 代表每一块和多少个前割点相连。\(c=0\) 代表这是一个独立的连通块，需要从里面选两个点作为出口；\(c=1\) 需要从里面选择一个 阅读全文
posted @ 2021-03-15 00:07 LarsWerner 阅读(111) 评论(0) 推荐(0)