警示后人
查看原帖
警示后人
1147171
Merge_all楼主2025/4/7 21:34

不要用 2 个 dfs 暴力求答案,有可能 2 个点有多个相同的子孙(图中的,说法可能不准确),会被卡到指数级的时间复杂度。

缩点以后直接用 SPFA 就可以了

2025/4/7 21:34
加载中...