模板题数据过弱
查看原帖
模板题数据过弱
1064609
gty271828楼主2024/7/16 15:14

模板题数据出这么弱未免有点太不负责任了。

这种写法是错的,但能通过此题,不过在 P4843 清理雪道中被卡了。

这种写法是对的,能通过此题,也能通过那道题。

原因可见魏老师网络流,二分图与图的匹配 1.5.3 有源汇最大流 中:

  • 易错点 2:可行流流量是 S→TS \to T 的反边流量,而不是 SS→TTSS \to TT 的流量!

我太菜了不会造 hack。

之前好像也有人提过了。

就算没有人给出数据,毕竟是道模板题还是受理一下吧。

2024/7/16 15:14
加载中...