「提醒一下用O(n^3logn)做法的人」 - 洛谷帖子保存站

提醒一下用O(n^3logn)做法的人

板块P2151 [SDOI2009] HH去散步
楼主LoserKugua
当前回复1
已保存回复1
发布时间2023/6/17 22:37
上次更新2023/10/23 12:53:41

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

提醒一下用O(n^3logn)做法的人

LoserKugua楼主2023/6/17 22:37

不要像我一样直接把走过路径长为2的矩阵直接设为 $E*E$ (邻接矩阵) 然后主对角线改成零

这题是可以走重边回去的......

2023/6/17 22:37