萌新刚学二分图,求助
查看原帖
萌新刚学二分图,求助
123384
tommy0221楼主2021/4/13 16:07

顶标设成最大边权或者 inf 我都能理解,但是为什么好几篇题解顶标初始设成 0 啊(比如 George 的和 Rainy7 的,还有一些),而且 uoj 的数据也能过,所以很可能是对的,但是为什么啊/kel/kel/kel 或者这个能卡?

还有,这题顶标好像也要开 long long 不然会 WA # 11,这是怎么卡的啊,uoj 上也会挂掉……最好有神仙能分析一下顶标在跑 KM 的过程中值域上下界吧,感觉我可能没有完全理解这东西……望大佬指点一下!

提前感谢!

2021/4/13 16:07
加载中...