题面提到:
已知任意一栋住宅楼都存在至少一条前往主楼的路线。
但在该记录中,我建出了原图的反图并从点 n+1n+1n+1 开始跑 dfs,若没有遍历到所有点则输出 W,可以看到 #2、#6、#8、#10 都输出了 W,代表这些测试点至少存在一栋住宅楼不存在前往主楼的路线。
W