2024年8月7日
2024HDU 6th
摘要： T1 显然我们选择的点度数为2。 考虑若答案为Yes，则原图最多有5个度数为2的点。多于5个直接判为No。 因此可以枚举所有度数为2的点，暴力判断以该点为根，两个儿子的子树是否为菊花图。这是简单的，因为树为菊花图当且仅当点数不超过2或者一度点的个数等于点数-1。 时间复杂度 \(O(n)\)。 T2 阅读全文
posted @ 2024-08-07 22:53 studentDL 阅读(20) 评论(0) 推荐(0)