本题数据 / 题面有误
查看原帖
本题数据 / 题面有误
364963
阿丑楼主2022/4/4 11:20

题面提到:

已知任意一栋住宅楼都存在至少一条前往主楼的路线。

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

2022/4/4 11:20
加载中...