\(\mathcalSolution\)【题意】给定无向图，当\(a_i=1\)时，该条边才能走。在给我们\(k\)个点，\(S_1,S_2,\cdots,S_k\)，到了这些点可以选择是否取反\((1\to0,0\t

E-CrystalSwitcheshttps://atcoder.jp/contests/abc277/tasks/abc277_e思路做双层图分离。使用虚线连接两个图，表示switch动作。使用双端队列，结合最短路算法，从1出发

E：简单最短路，加一维表示当前是否翻转所有边的状态即可。CodeF：先考虑简化版本，如果\(\left\{A\right\}\)中没有\(0\)，如何判定。重新表述一下条件，令\(mn_i,mx_i\)分

E：简单最短路，加一维表示当前是否翻转所有边的状态即可。CodeF：先考虑简化版本，如果\(\left\{A\right\}\)中没有\(0\)，如何判定。重新表述一下条件，令\(mn_i,mx_i\)分