2021年7月7日
AcWing - 电路维修
摘要： 原题： AcWing 175. 电路维修 - AcWing 题意：给你一个图，由/和\构成，你可以旋转其中的一格，使其从一种状态变为另一种状态，问如何旋转最少的次数，使可以从左上角点沿着路径走到右下角点，输出该次数。 分析：双端队列 将题目转换成，一个地图，对于顺着原有路径的边，边权为0，对于垂直于 阅读全文
posted @ 2021-07-07 08:43 AtomsH 阅读(59) 评论(0) 推荐(0)