社区讨论
萌新刚学二分图,求助
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 条回复,欢迎继续交流。
正在加载回复...