考虑到最小割一定是满流，此时最小割边数就是答案。对于\(g_i=0\)，连接\((u_i,v_i,inf)\)，没有流量则一定可以走到，还需要防止隔断；对于\(g_i=1\)，连接\((u_i,v_i,1),(v_i,u_i,inf)\)，该边有流量则反向边一定有残余容量，且如果没满流，那么\(u_i\)可以到达\(v_i\)，否则就选择它假如最