Dinic算法求二分图最大匹配TLE

学术版

此处应当@[moye到碗里来](/space/show?uid=52576) 大佬
by SkyLiYu @ 2018-07-12 11:03:39


继续@[little_gift](/space/show?uid=22132) 大佬(滑稽)
by SkyLiYu @ 2018-07-12 11:04:31


三连@[かなで](/space/show?uid=100018) 大佬
by SkyLiYu @ 2018-07-12 11:05:06


三连艾特后静等回复QwQ
by SkyLiYu @ 2018-07-12 11:05:33


@[隔壁小邱](/space/show?uid=22539) dinic本来就比旬牙利慢啊...你用网络流可能确实过不掉
by moye到碗里来 @ 2018-07-12 11:07:14


@[moye到碗里来](/space/show?uid=52576) 瞬间受到一万点打击QwQ
by SkyLiYu @ 2018-07-12 11:09:06


@[隔壁小邱](/space/show?uid=22539) dinic的复杂度为O(n_*m_*m),而旬牙利为o(nm)
by moye到碗里来 @ 2018-07-12 11:14:37


@[moye到碗里来](/space/show?uid=52576) dinic跑二分图的复杂度是n*sqrt(m)啊
by strangers @ 2018-07-12 11:16:13


@[moye到碗里来](/space/show?uid=52576) @[隔壁小邱](/space/show?uid=22539) 显然dinic跑二分图比匈牙利要快啊...如果数据范围够大的话emm
by strangers @ 2018-07-12 11:16:51


@[strangers](/space/show?uid=52452) 我不是很清楚,不过卡到最高上届应该还是o(nmm)吧..至于怎么卡到我就不知道了
by moye到碗里来 @ 2018-07-12 11:17:18


| 下一页