刻录光盘题解

最新推荐文章于 2023-08-09 10:34:20 发布

ssl_yty

最新推荐文章于 2023-08-09 10:34:20 发布

阅读量708

点赞数

分类专栏：最小环

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_45621109/article/details/104024609

版权

该博客介绍了如何解决一个编程竞赛中的实际问题，即在光盘不足的情况下，如何通过营员之间的资料拷贝来确保每个人都能获得资料。博主提出了一个利用深度优先搜索（DFS）算法来确定所需最少光盘数量的方法，并提供了样例输入、输出以及解题思路和代码实现。

摘要由CSDN通过智能技术生成

刻录光盘

题目

在 $P J O I$ 2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？

组委会把这个难题交给了 $D Y J$ ， $D Y J$ 分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人呢拿到光盘以后，其他人可以拿着 $U$ 盘之类的东西去拷贝啊！

可是 $D Y J$ 调查后发现，有些营员并不是那么合作，他们愿意某一些人到他那儿拷贝资料，当然也可能不愿意让另外一些人到他那儿拷贝资料，这与我们 $P J O$

最低0.47元/天解锁文章

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。