求助,20pts

P1041 [NOIP2003 提高组] 传染病控制

@[Luxe877](/user/519986) 这是个无向图
by bzzltl @ 2023-08-11 08:21:43


感觉思路可能不太对,题解里onglu大佬说明里的“一棵子树很大但是只有一根树枝,那么可以先切断其他子树的传播,最后只需要一步就可以终止这棵子树的传播”应该可以卡掉 然后就这篇代码而言在 $ans$++ 前边可能需要加一个 ```cpp if(vis[a]) continue; ```
by 书雪 @ 2023-08-11 08:24:18


@[书雪](/user/238174) 谢谢大佬,至少解决了全输出1的问题。 40pts了,我先看题解改着吧
by Luxe877 @ 2023-08-11 09:00:01


|