9545

题意就是给定一个竞赛图，多次询问，每次询问有多个源点 \(s_1,s_2,\cdots s_k\)，单个汇点 \(t\)，一条边流量为 \(1\)，求最大流。 考虑转成最小割，相当于将 \(V\) 划分成两个集合 \(S,T\)，\(S\cup T=V\) 且 \(S\cap T=\varnothi ......