传染病控制为什么不能用贪心（反例）

参考博客

本来有贪心的想法，但是好像不怎么可以。 贪心的想法可以很容易举出反例：一棵子树很大但是只有一根树枝，那么可以先切断其他子树的传播，最后只需要一步就可以终止这棵子树的传播。 由于题目里n<=300，估摸着暴力不会出事。

转载于:https://www.cnblogs.com/Y15BeTa/p/11605620.html