2019年7月29日
【 最短路 && 思维 】Escape Plan
摘要： Step1 Problem: Step1 Problem: 原题 一个人要逃出城市，给出一个图，但每个节点上有对应的d[i]个怪兽，怪兽会依次堵住当前最短的一条路，给出k个逃生点，请帮他计算一下最坏情况下他能逃出城市的最短时间。 Step2 Ideas: Step2 Ideas: 从k个逃生点反向跑 阅读全文
posted @ 2019-07-29 09:28 Mr.XuAMis.Liu 阅读(194) 评论(0) 推荐(0) 编辑