摘要：
又是类似骑士拯救公主，不过这个是朋友拯救天使的故事。。。不同的是，天使有多个朋友，而骑士一般单枪匹马比较帅~求到达天使的最短时间，杀死一个护卫1 units time ， 走一个格子 1 unit time 。SO，杀死一个护卫到达那个格子 2units time。第一反应是广搜，就搜咧 = =。。WA了，交hdu上 AC了，hdu数据真弱啊。。。想了想，想通了，因为一般广搜的话必须都是1个时间才能搜，才能保证这个BFS树是等距离向外伸展的，而这个不是等距离的，所以需要一些处理。1、我的方法是，找到天使后，把时间比下大小，最后输出最小的。需要优化，只这么做的话，会TLE的，如果走过一个格子，这 阅读全文
