2022 CCPC Henan Provincial Collegiate Programming Contest(补题)
H、旋转水管这道题比赛的时候想用bfs去写,最后T了,赛后听别人说好像用bfs要剪枝?这道题用dfs还是很省力的。分析题目可以发现走过的没有必要去走,所以dfs每个地方不会超过两遍。方法也是直接不断往后走就行。后面看代码吧。#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;charg[3][N];boolst[3][N];in