「关于分层图的边数开多少倍的问题。。。」 - 洛谷帖子保存站

关于分层图的边数开多少倍的问题。。。

板块P4568 [JLOI2011] 飞行路线
楼主Calanosay
当前回复2
已保存回复2
发布时间2021/5/12 09:24
上次更新2023/11/4 23:22:30

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

关于分层图的边数开多少倍的问题。。。

Calanosay楼主2021/5/12 09:24

rt,假如有k层图，边数开多少倍？（个人研究m* 2*(k+1)*2=(4k+4)m条边

2021/5/12 09:24