2019年10月7日
HDU6223 Infinite Fraction Path bfs+剪枝
摘要： Infinite Fraction Path 这个题第一次看见的时候，题意没搞懂就没做，这第二次也不会呀。。 题意：第i个城市到第(i*i+1)%n个城市，每个城市有个权值，从一个城市出发走N个城市，就可以得到一个长度为N的权值序列，求字典序最大的序列。 首先因为每个城市的出度为1，所以从任意城市出 阅读全文
posted @ 2019-10-07 16:47 新之守护者 阅读(224) 评论(0) 推荐(0) 编辑