求助ABC E题
  • 板块学术版
  • 楼主Inv_day_in_R
  • 当前回复1
  • 已保存回复2
  • 发布时间2025/8/2 23:27
  • 上次更新2025/8/3 14:59:31
查看原帖
求助ABC E题
774202
Inv_day_in_R楼主2025/8/2 23:27

这是我的代码,总是有一个点tle。我的思路是预处理堵住每一个点有哪些点可以到终点,然后dfs时每次看走到的那个点如果堵住当前点还能不能到终点的可行性剪枝(我是感觉复杂度 O(T(n2+m))O(T(n^2+m)) 没错但是random08就是过不去。)有大佬能告诉我哪里写错了或是我思路错了或是我复杂度错了吗?

2025/8/2 23:27
加载中...