2023年11月1日
NOIP2003 传染病控制 深搜/剪枝
摘要： 思路 题目大意是：把一棵树按深度分层，每一层断掉一条边，是剩下的节点数最小。 其实，我们可以将问题转换为断掉的节点数最多。 首先，贪心不可行，很容易被卡。 因为数据只有300，直接搜索就行。 搜索时一层一层搜，枚举断掉哪条边，并标记后代。 #include<bits/stdc++.h> using 阅读全文
posted @ 2023-11-01 21:01 CRt0729 阅读(10) 评论(0) 推荐(0) 编辑