前言
非常套路的分层图,纪念赛时切掉了。
思路
我们以样例来解释。首先,这是最基础的图。
我们把图分成两层:第一层是原本 \(w = 1\) 的路可以通行,第二层是原本 \(w = 0\) 的路可以通行。
连接两层图的边,就是按钮所在的边。为什么呢?因为按一下按钮,边权就会全部取反,相当于跑到了不同的层上去。
也就是说,图会变成这个样子:
标签:通行,题解,两层,原本,按钮,ABC277E From: https://www.cnblogs.com/liangbowen/p/16885496.html