https://www.luogu.org/problem/P1269
开始,我的想法是:从1号结点发送一个信号,如果某个结点没有信号,就在它的父节点上安一个还原器。最后,数出数量。如果服务器连到a,a连到b和c,b和c连到d和e,就会在b和c都安装上,实际上,只需要安装到a上。借鉴了别人的思路,原来,要用后序遍历反着扫,就会合并掉多余的放大器。当正着扫发现反例时,要用反着扫!
反向搜索
最新推荐文章于 2021-01-07 23:03:44 发布
https://www.luogu.org/problem/P1269
开始,我的想法是:从1号结点发送一个信号,如果某个结点没有信号,就在它的父节点上安一个还原器。最后,数出数量。如果服务器连到a,a连到b和c,b和c连到d和e,就会在b和c都安装上,实际上,只需要安装到a上。借鉴了别人的思路,原来,要用后序遍历反着扫,就会合并掉多余的放大器。当正着扫发现反例时,要用反着扫!