模板题数据出这么弱未免有点太不负责任了。
这种写法是错的,但能通过此题,不过在 P4843 清理雪道中被卡了。
这种写法是对的,能通过此题,也能通过那道题。
原因可见魏老师网络流,二分图与图的匹配 1.5.3 有源汇最大流 中:
易错点 2:可行流流量是 S→TS \to TS→T 的反边流量,而不是 SS→TTSS \to TTSS→TT 的流量!
我太菜了不会造 hack。
之前好像也有人提过了。
就算没有人给出数据,毕竟是道模板题还是受理一下吧。