2017年12月9日
变色DNA（最短路思维题）
摘要： 个人心得：太水了，还是对最短路不太深入了解，无法构建出最短路模板，然后就是读题能力， 这题的关键在于转换为最短路模板，因为DFS我在24组超时了。 假设把从i到j的代价看做是权值，那么就是对权值的确立了，显而易见，权值跟前面出现的Y的个数有关。 权值建立后就可以用最短路了，特意看了下最短路深入了解了 阅读全文
posted @ 2017-12-09 18:50 余生漫漫浪 阅读(454) 评论(0) 推荐(0) 编辑