2019年9月13日
NOIP 2003传染病控制
摘要： 思路：1.dfs一遍，求出每个点的size，fa，deep； 2.按照deep将每个点存入vector中； 3.按照deep进行dffs求解答案； dffs时切断某个点与fa的连线表示该点打上标记，表示不被感染，并减去该点size，每次进入下一层时，扫fa，如果fa被标记，则该点也被标记。 最后df 阅读全文
posted @ 2019-09-13 19:53 流逝丶 阅读(227) 评论(0) 推荐(1) 编辑