变色DNA(最短路思维题)
个人心得:太水了,还是对最短路不太深入了解,无法构建出最短路模板,然后就是读题能力,这题的关键在于转换为最短路模板,因为DFS我在24组超时了。假设把从i到j的代价看做是权值,那么就是对权值的确立了,显而易见,权值跟前面出现的Y的个数有关。权值建立后就可以用最短路了,特意看了下最短路深入了解了下,每次选择最短的确实可以确定此时的到x的最短路径。一个话:多思考,多思考题目:有...