156F

考虑网络流，具体建图如下： 整张图共$4$层，用$(i,j)$表示第$i$层的第$j$个点，则边集包含 - 从$S$向$(1,i)$连流量为$1$的边 - 从$(1,i)$向$(2,a_{i})$和$(2,b_{i})$连流量为$1$的边 - 从$(2,i)$向$(3,i)$连流量为$1$的边 - ......