本来有贪心的想法，但是好像不怎么可以。 贪心的想法可以很容易举出反例：一棵子树很大但是只有一根树枝，那么可以先切断其他子树的传播，最后只需要一步就可以终止这棵子树的传播。 由于题目里n<=300，估摸着暴力不会出事。
传染病控制为什么不能用贪心（反例）
猜你喜欢
转载自www.cnblogs.com/Y15BeTa/p/11605620.html
今日推荐
周排行