E - Crystal Switches -- ATCODER

E - Crystal Switches

https://atcoder.jp/contests/abc277/tasks/abc277_e

思路

做双层图分离。

使用虚线连接两个图，表示switch动作。

使用双端队列，结合最短路算法，从1出发，遍历所有节点。

取两个目标节点路径更小值。

 

 

Code

https://blog.csdn.net/weixin_45750972/article/details/127866535