社区讨论

萌新刚学二分图,求助

P6577【模板】二分图最大权完美匹配参与者 5已保存回复 17

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
17 条
当前快照
1 份
快照标识符
@locfk8ug
此快照首次捕获于
2023/10/30 12:59
2 年前
此快照最后确认于
2023/11/05 00:35
2 年前
查看原帖
顶标设成最大边权或者 inf 我都能理解,但是为什么好几篇题解顶标初始设成 0 啊(比如 George 的和 Rainy7 的,还有一些),而且 uoj 的数据也能过,所以很可能是对的,但是为什么啊/kel/kel/kel 或者这个能卡?
还有,这题顶标好像也要开 long long 不然会 WA # 11,这是怎么卡的啊,uoj 上也会挂掉……最好有神仙能分析一下顶标在跑 KM 的过程中值域上下界吧,感觉我可能没有完全理解这东西……望大佬指点一下!
提前感谢!

回复

17 条回复,欢迎继续交流。

正在加载回复...