「蒟蒻问，这一题的数据可以卡成n方吗？」 - 洛谷帖子保存站

蒟蒻问，这一题的数据可以卡成n方吗？

板块P4316 绿豆蛙的归宿
楼主__lyh__
当前回复4
已保存回复4
发布时间2021/8/18 20:57
上次更新2023/11/4 10:09:18

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

蒟蒻问，这一题的数据可以卡成n方吗？

__lyh__楼主2021/8/18 20:57

每条边、每个点都可以经过多次，可以通过特殊构造把暴力 dfs 卡成 $O(n^2)$ 吗。。。

2021/8/18 20:57