本题数据也太几把水了
查看原帖
本题数据也太几把水了
578029
ivyjiao楼主2025/1/11 10:31

rt,我在第一遍 AC 此题的时候,错了两个地方,然后我在写题解的时候发现了:

  1. 把无解的条件判成了最大流 2\neq 2,正确的应该是 <2<2
  2. 拆点之后忘了把入点和出点之间连边,这也能过。

然后今天在写 P2153 [SDOI2009] 晨跑 的时候,又发现一个问题:连普通边的时候要把出点和入点相连,而不是入点和入点相连。

2025/1/11 10:31
加载中...