本题中,如果反向边的容量与正向边相同也能通过,但实际上反向边的容量应为 0。
Hack 数据,来自黑暗爆炸:
50 1
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY
YNNNYNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNYNNNYNNNN
YNYNNNNNNNNNNNNNNNNNNNNNNNYYNNNNNNNNNNNNNNNNNNNNNN
YYNNNYNNNYNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNYNNNNNN
YNNNNNNNNYNYYNYNNNNNNNYNNNNNNYNNYNNNNNYYNNNNNNNNNN
YNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNYYYNNNNNNNNNNNN
YNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNYNNNYYNNNNNNNNNNN
YNNNNNNNNNNNNNNNNNNNYNNYNNNNNNNNNNNNNNNNNNNYNNNNNN
YNYNYNYNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNYNNNNYNNNNNYN
YYNNNNNNNNNNNNNNNNNYNNNNNYNNNNNNNNNNNNNNNNNNNNNNNN
YNNNNNNNNNNYYNNNNNNNNNNNNNNNNNNNNNYNNNNYNNNNNNYNNY
YNNNNNNNNNYYNNNNNNNNYYNYNNNNNNNNNNYNNNNNNNYNNNNNNN
YNNNNNNNNNNNNNNNYNNNNNYNNNNNNNNNNNNNNNNYNNNNYNNNNN
YNNNNNNNNNNNNNNYYNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNN
YYNNNNNNNNNNYNNNYNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNN
YNNNNYNNNNNNYNNYNNNNNNNNNNNNNNNNNNYYNNNNNNNNNNYNNN
YNNNNNNNNNNNYNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNN
YNNNNNNNNNNNNYYNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNN
YNNNNNNNNNNNNNNYNNNNNNNNNYNNYNNNNNNNNNYNNNNNNNNNNN
YYNNNNNNNNNNNNNYNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNN
YNNNNNNNNNNNNNNYNYYNYNYNNNYNNNNNNNYYYNNNNNNNNNNNNN
YNYNNNNNNNNNNNYNNNNYNNNNNNNNNNYNNNNNNNNNNNNNNNNNNN
YYNNNNNNNNYNNNNNNNNNNNNNNNNNYNNNNYNYYNNNNNNNNNNNNN
YNNNNNYNNNNNNNYNNNNNNNNNNNNNYNNNNNNNNNNYNNNNNNYNNN
YNNNNNNNNNNNNNNNYNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNN
YNNNNNNNNNNNNNNNNYNNNNNNNNNNYYNNNNNYNNNNNNNYNNNNNN
YNYYNNNNNNNNNNNNNYNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNN
YNNNNYNNNNNNNNNNNNNYNYNYNNNNYNNNNNNNNYNNNNYNNNNNNY
YNYNNNYNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
YNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNYNNNNNNNNN
YNYNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNN
YNNNYNNNNYNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNYNNNYNNNNN
YNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
YNNYNNYNNYNNNYNNNYNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNN
YNNYNNNNNYNNNNNNNNNYNNNNNYNNNNNNNNNNNNNNNNNNNNNNNN
YNNYNNYNNNNNNNNNNNYNNNNYNYNYNNNYNNNNNNNNNNNNNNNNNN
YNNNNNNYNNYNNYNNNNNNNNNNNNNNNNNYYNNNNNNNNNNNNNNNNN
YNNNYNNNNNNNNNNYNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNY
YNNNNNNYNNNNNNNNNNNNNNNYNNNNNNNNNNYNNYNNNNNNNNYNYN
YNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNN
YNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNYNNNNNNNNYNNNNNN
YNNNNNNNYNNNNNYNNNNNNNYNYNNNYYNNNNNNNNNNNNNNNNNNNY
YNNNNNYNNNNNNNNNNNNNYNNNNNNNNNNNNNYNNNNNNNNNNNNNNN
YNNNYNNNNNNNYYNNNNNNNYNYNNNNNNNNNNNNNNNNNNNYNNNNYN
YNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNYYYNNNNNYNNN
YNNNNNNNNNNNNNNNYNYNNNNNNNYNNNNNNNNNNNNNNNYNNNNYNN
YNYNNNNNNNNNNNNNNNYNNNYYNNNNYNNYNNNNNNNNNNNNYNNNNY
YNNNNNNNNNNNNNNNNNNNYNNNNNNNNYNNNNNNNYNNNNNNYNNNNN
YNNNNNNNNNNNNNNNNNNNNYYNNNNNNNNNNNNYNNNNNNNNNNNNNY
YNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNY