图论的T1,本蒟蒻都不会写,有没有大佬给我发个框架或是指导都行

你把你现在的代码发给我

就那段

我这道题也卡了很久,还没过

我知道了

我现在的是dfs里,遍历g[i]时,没有ans=max的语句…

但我不理解我为啥过了…

那我有啥问题

因为反向遍历

函数里那句ans不用写,dfs()传gj

你第一次到的点就是能到的最大点

传g[ x ][j]

而且你反向输入,说明x能到的点y实际上是y到x,你取max就错了

他的j就是g[j],他是auto

@吴梓峤 ans[x]=max(ans[x],j);是什么意思?没必要吧

看我的,你那个错在这里了

咋改啊

是的,那句删掉就过了

我先说的

不要那一句,我再给你解释一遍

删了还是错