如果你WA #2 80分,还用了邻接矩阵
查看原帖
如果你WA #2 80分,还用了邻接矩阵
106642
Ajsoabk楼主2024/9/28 14:58

错误表现

用了邻接矩阵,然后: Wrong Answer.wrong answer On line 1 column 4, read 1, expected 2.

(可能的)原因

权值为0的边没有被遍历到,进而导致对应的入度没有--,导致有些点没有入队

解决方法

统计度数的时候,只考虑权值非0的边

2024/9/28 14:58
加载中...