HDU 6223 G - Infinite Fraction Path
原题传送门
题意:
给定n个点个点权(0~9),每个点i可以去到(i*i+1)%n的点,要求走n步,使得走过的点权组成的字符串字典序最大
思路:BFS + 贪心剪枝(优先队列)
宽搜最大点权的点为起点,存在两种剪枝方案
答案字符串的第 i 的位置已经放置了更大的点权
由于是多个起点宽搜而去,因此存在两条路径搜到了同一个点,但是两条路径把对当前点的放置位置不一样,这个时候需要明确一点,把当前...
原创
2018-10-02 17:02:56 ·
236 阅读 ·
0 评论