CCCC L3-025 那就别担心了
L3-025 那就别担心了 (30 分)
思路:dfs+剪枝,对于某一个已经跑过的点,可以记录它的答案,下一次再询问它的时候,直接取答案就行,不需要再dfs这个点了
坑:如果此时是这副图,且起点和终点分别是1和3,那么也要输出yes。
“从某个命题出发的所有推理路径都会将结论引导到同一个最终命题”这句话,并不是要走到底,只要走到终点就要停下来。。。,所以只要设置vis[end]=1就行了
代码:
int n, m;
vector<int> G[502];
int s, t;
int p=
原创
2022-04-21 21:30:34 ·
357 阅读 ·
0 评论