京東2019筆試：緊急疏散（超詳細的解法！！！）

體育場忽然着火了，現場須要緊急疏散，可是過道真的是太窄了，同時只能允許一我的經過。如今知道了體育場的全部座位分佈，座位分佈圖是一棵樹，已知每一個座位上都坐了一我的，安全出口在樹的根部，也就是1號結點的位置上。其餘節點上的人每秒都能向樹根部前進一個結點，可是除了安全出口之外，沒有任何一個結點能夠同時容納兩個及以上的人，這就須要一種策略，來使得人羣儘快疏散，問在採起最優策略的狀況下，體育場最快能夠在多

>>阅读原文<<