Hack 针对重边
查看原帖
Hack 针对重边
1070457
NoneCoding楼主2024/4/26 10:07

Hack针对性

此Hack针对使用tarjan算法但是没考虑重边的情况。

根据题意,不排除有重边的可能。如果使用暴力做法无影响,但如果使用tarjan算法确没考虑重边的情况,就可能出错。

Hank 数据

输入:

2 2
1 2
1 2

正确输出:

//空,没有桥

错误输出:

1 2

未考虑重边的 AC记录

请管路员强化数据或者在题目中说明无重边情况。 @Maxmilite @RSY

2024/4/26 10:07
加载中...