摘要： E - Crystal Switches https://atcoder.jp/contests/abc277/tasks/abc277_e 思路 做双层图分离。 使用虚线连接两个图，表示switch动作。 使用双端队列，结合最短路算法，从1出发，遍历所有节点。 取两个目标节点路径更小值。 Code 阅读全文