保存帖子
发现
索引
热门
陶片放逐
关于
关于该题二分图做法的一些小tips
板块
P1407 [国家集训队] 稳定婚姻
楼主
F_L_Bird
当前回复
0
已保存回复
0
发布时间
2025/1/24 14:46
上次更新
2025/1/24 17:15:21
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于该题二分图做法的一些小tips
F_L_Bird
楼主
2025/1/24 14:46
由于二分图中,两个集合的点是分别编号的,所以数组开到
4000
4000
4000
应该就够。
输入夫妻关系时不需要进行二分图匹配,但是需要连边并且直接在
m
a
t
c
h
match
ma
t
c
h
数组中修改(相当于已经给你匹配好了)
判断婚姻是否稳定时应把原婚姻关系取消(自己想办法)并且将对应的
m
a
t
c
h
match
ma
t
c
h
设为初始值(但是记得事后要改回来)
二分图匹配时由于只是需要判断关系而不是真的需要匹配所以不要在 DFS 函数中进行修改
如果该帖违反了禁止发布题解的规则请私聊,会删的,谢谢 ouo
2025/1/24 14:46
加载中...