「为什么不拓扑排序会TLE」 - 洛谷帖子保存站

为什么不拓扑排序会TLE

板块P7113 [NOIP2020] 排水系统
楼主monodev
当前回复0
已保存回复0
发布时间2025/6/27 11:34
上次更新2025/6/27 20:56:49

被骇客银狼阻止的越权访问保存失败

为什么不拓扑排序会TLE

monodev楼主2025/6/27 11:34

这题暴力求解，每一次遍历所有的边计算流量，共遍历11次，复杂度 $\Theta(11nm)=1.1\times 10^7$ ，为什么会炸

2025/6/27 11:34