关于该题二分图做法的一些小tips
查看原帖
关于该题二分图做法的一些小tips
1284582
F_L_Bird楼主2025/1/24 14:46
  1. 由于二分图中,两个集合的点是分别编号的,所以数组开到 40004000 应该就够。
  2. 输入夫妻关系时不需要进行二分图匹配,但是需要连边并且直接在 matchmatch 数组中修改(相当于已经给你匹配好了)
  3. 判断婚姻是否稳定时应把原婚姻关系取消(自己想办法)并且将对应的 matchmatch 设为初始值(但是记得事后要改回来)
  4. 二分图匹配时由于只是需要判断关系而不是真的需要匹配所以不要在 DFS 函数中进行修改

如果该帖违反了禁止发布题解的规则请私聊,会删的,谢谢 ouo

2025/1/24 14:46
加载中...