2024年2月10日
黄焖鸡
摘要： uoj #838. 龙门对决 给定一棵 nnn 个点的无根树，询问有多少连通子图满足其大小大于等于其最大点独立集的两倍。 要求树的最大独立集，考虑到树是二分图，则最大独立集等于点数 −-− 最大匹配，即该图存在完美匹配。 考虑叶子，它只能与父亲一组，且不能有兄弟节点，这样每次删叶子及其父亲，可以得到 阅读全文
posted @ 2024-02-10 20:43 蒟蒻orz 阅读(11) 评论(0) 推荐(0) 编辑