全部评论
dfs 100% 要注意的是,函数编号不一定是从1至n。。。。可以是跳着的,只不过总共有n个函数。。。。
我感觉并查集可以做但是没时间了没写完....
测开菜鸡就拿了160
我用的dp但是只过了70%
有谁还留了第二题的测试样例吗?借我瞅瞅谢谢啦
感觉可以用回朔法,但太过菜鸡一直不过,最后骗了一点分
就是深度遍历吧,遍历所有调用路径就可以了
dfs过了70,加上递归检测过的数据反而少了....到底是什么奇葩数据....
dfs吧
我用的动态规划只有0.4,总是错哪儿了都不知道23333
我dfs过了70%,感觉应该是边界条件没检查到位
回溯
第一道题AC后的程序可以分享一下吗?
我第一题才过了50%
第一题AC100%是怎么写的
建图dfs
请问第三题的测试用例谁还有?做完忘记了。另外这道题需要考虑环的情况吗
有用变型的floyd算法100%AC的吗
相关推荐