标签：怎么 想法 blog www center lock tps 题目 需要
参考博客
本来有贪心的想法，但是好像不怎么可以。 贪心的想法可以很容易举出反例：一棵子树很大但是只有一根树枝，那么可以先切断其他子树的传播，最后只需要一步就可以终止这棵子树的传播。 由于题目里n<=300，估摸着暴力不会出事。
传染病控制为什么不能用贪心（反例）
原文地址：https://www.cnblogs.com/Y15BeTa/p/11605620.html
