求助这种匹配方法正确性
  • 板块学术版
  • 楼主MatrixCascade
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/4/30 23:28
  • 上次更新2023/11/4 23:55:13
查看原帖
求助这种匹配方法正确性
154101
MatrixCascade楼主2021/4/30 23:28

RT，昨天 EDU 的 E。

有关建图方法我场上想到了，一直在刚网络流相关，现在赛后看代码发现可以 dfs 匹配，但不知道为啥 dfs 是正确的。

求解答。

这是正解代码

2021/4/30 23:28