依然是搜索。。。
本题比较特殊,需要采用邻接表这种数据结构,要把两个人之间的关系一个一个构造出来,同时还要特别注意这里一个人可以同时把糖果传给N个人。
然后就是用BFS的框架了,最后,我们只要保证最大的那个人分到糖果后,如果他吃完了他的糖果,那么其他人也一定都吃完了
分糖果 Tyvj P1083 题解
最新推荐文章于 2022-12-30 16:46:54 发布

依然是搜索。。。
本题比较特殊,需要采用邻接表这种数据结构,要把两个人之间的关系一个一个构造出来,同时还要特别注意这里一个人可以同时把糖果传给N个人。
然后就是用BFS的框架了,最后,我们只要保证最大的那个人分到糖果后,如果他吃完了他的糖果,那么其他人也一定都吃完了