摘要： 这道题思路还是比较清晰的，建图加bfs或双向bfs，其实后者比前者少了将近一半的时间。。 建图可以把某一点所拥有邻接点长度（数目）记录在数组0这个位置，因为这道题使用vector会超时。 阅读全文

摘要： 由于编辑的特殊性，只要没达到升序这个条件就可以永远不停的搜下去，最特别的还是那些的错误的路径，也就是说假如一开始就选择了错误的剪切方式，之后这条错误的路会一直往后延伸。。。 所以采用IDA*解法，IDA*相比与普通的dfs或bfs，多了一个估值函数，比如我从这一层到第n层，每层最多能干多少活，假如剩 阅读全文