本来有贪心的想法,但是好像不怎么可以。 贪心的想法可以很容易举出反例:一棵子树很大但是只有一根树枝,那么可以先切断其他子树的传播,最后只需要一步就可以终止这棵子树的传播。 由于题目里n<=300,估摸着暴力不会出事。
本文共 160 字,大约阅读时间需要 1 分钟。
本来有贪心的想法,但是好像不怎么可以。 贪心的想法可以很容易举出反例:一棵子树很大但是只有一根树枝,那么可以先切断其他子树的传播,最后只需要一步就可以终止这棵子树的传播。 由于题目里n<=300,估摸着暴力不会出事。
转载于:https://www.cnblogs.com/Y15BeTa/p/11605620.html