保存帖子
发现
索引
热门
陶片放逐
关于
警示后人
板块
P3627 [APIO2009] 抢掠计划
楼主
Merge_all
当前回复
2
已保存回复
2
发布时间
2025/4/7 21:34
上次更新
2025/7/24 16:49:40
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人
Merge_all
楼主
2025/4/7 21:34
不要用 2 个 dfs 暴力求答案,有可能 2 个点有多个相同的子孙(图中的,说法可能不准确),会被卡到指数级的时间复杂度。
缩点以后直接用 SPFA 就可以了
2025/4/7 21:34
加载中...