Hack,请求撤下题解
查看原帖
Hack,请求撤下题解
223298
do_while_true楼主2020/7/27 07:22

数据1

输入:
3
2 3 0
0
0
输出:
1
2

数据2

输入
2
2 0
1 0
输出
1
0

原理很简单,第一个数据是根据这位前辈的说法,卡掉一大堆想输出两次问题1就能AC的人,怀疑此题的加强版的数据是用脚造的,导致锁点后入度为0的强连通分量都比出度为0的强连通分量大,才使得问题1和问题2都是相等的。

第二个数据则是造了整张图只有一个强连通分量,这个时候需要特判问题2的答案是0,原题卡了此题却没有卡,导致一些没有特判的代码可以过。

被hack的题解:

第一页第二篇(数据2)

第二页第一篇(数据1,2)

第二页第四篇(数据2)

第二页第五篇(数据1,2)

第二页第六篇(数据2)

第二页第九篇(数据1,2)

附我的两个提交以说明数据中并没有以上两种数据

提交1,不能通过数据1,2但是AC

提交2,不能通过数据1但是AC

提交3,不能通过数据2但是AC

不同之处仅在输出那一行

希望管理撤下这六篇题解,并加上上面两组数据

2020/7/27 07:22
加载中...