首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
鸡毛信专题
FZU 1227【鸡毛信问题】
Description 大革命时期,地下党组织的联络图是一个树状结构。每个党员只和一个比他高一级的负责人单线联系,但他可以与若干个比他低一级的直接下属党员联系。紧急情况通常用鸡毛信传递。假设容易复制鸡毛信,但传递1 次鸡毛信需要1 个单位时间。试设计一个算法,计算从总负责人开始,传递鸡毛信到每个党员手中最少需要多少时间。 对于给定的地下党组织的联络图,计算从总负责人开始,传递鸡毛信到每个党员
阅读更多...