2017年9月10日
洛谷 P1041 传染病控制
摘要： P1041 传染病控制 dfs枚举去掉的子树，更新当前感染节点 emmmm 这个题，每次去掉最大的子树的做法是错误的 比如 hhh，按照那个贪心的思路肯定是先去掉左边的子树，这样答案会是4 但是先去掉右边的子树的话答案就是3 1 #include<bits/stdc++.h> 2 using nam 阅读全文
posted @ 2017-09-10 10:03 Alex丶Baker 阅读(264) 评论(0) 推荐(0) 编辑