京东2019笔试：紧急疏散（超详细的解法！！！）

体育场忽然着火了，现场须要紧急疏散，可是过道真的是太窄了，同时只能允许一我的经过。如今知道了体育场的全部座位分布，座位分布图是一棵树，已知每一个座位上都坐了一我的，安全出口在树的根部，也就是1号结点的位置上。其余节点上的人每秒都能向树根部前进一个结点，可是除了安全出口之外，没有任何一个结点能够同时容纳两个及以上的人，这就须要一种策略，来使得人群尽快疏散，问在采起最优策略的状况下，体育场最快能够在多

>>阅读原文<<