摘要： 描述 精灵最近在农场上泛滥,它们经常会阻止牛们从农庄(牛棚_1)走到别的牛棚(牛_i的目的 地是牛棚_i)。每一个精灵只认识牛_i并且知道牛_i一般走到牛棚_i的最短路经。所以它们在牛_i到牛棚_i之前的最后一条牛路上等牛_i。当然,牛不愿意遇到Gremlins,所以准备找 一条稍微不同的路经从牛棚 阅读全文

摘要： 描述 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石 阅读全文

摘要： 一、最短路 最短路常见算法包括堆优化Dijkstra、Bellman-Ford、SPFA、Floyd。 Dijkstra的时间复杂度为O(mlongn)，但是但是不能处理负边权。 基于“松弛”操作（或称三角形不等式）的Bellman-Ford时间复杂度为O(nm)，可以处理负边权。队列优化的Bell 阅读全文