在跑一遍 tarjan 时,应当在遍历过程中传入该点所属于的双向边以判断重边,避免产生错误结果。因为当存在重边时,(now, father) 不为桥。 但是本题数据未卡掉以 father 作为判断条件的做法,故建议加强数据。 以 father 作为判断条件的记录。 本人自测,结论同上。 @RSY @Maxmilite @离散小波变换°