F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
大视野在线测评-欢迎您
[ New Thread ]
Problem 1952 >> 本题的标程以及第7,8,9个点的output是错误的
iscubus @ 2012-02-24 18:08:12
[ Quote ] [ Edit ] [ Delete ] 1#
在标程中的第77行有,
if ( low[ y[ p ] ] == dfn[ pt ] )
标程的判断环方式会导致判断两次(因为与这个点在同一个环中并相邻的点有两个)
于是会执行两次出栈操作,
假设这个点为a,
第一次出栈时已将除了a外所有环上的点出栈
于是第二次执行时候的,导致data数组中只会有1个元素a,
之后进入updata操作时,即会产生错误,
这将会导致,f[a][0]的值恒为0

第7个点的正确输出应为26167854
第8个点为10504892
第9个点为20971252
DaD3zZ @ 2016-06-18 08:56:03
[ Quote ] [ Edit ] [ Delete ] 2#
要到数据自测,最后3组出错,但得到的答案却与楼上所说一致,并不知数据是否真的有问题,望知情人能给予答复
FlashHu @ 2019-02-04 14:16:24
[ Quote ] [ Edit ] [ Delete ] 3#
不知道这些答案是否真的对,因为洛谷上基本上只有抄@DaD3zZ 的题解的才能AC
而站长rejudge后又多了几个AC(等于说之前是和我WA的完全一样)
蒟蒻的输出:
7:26139178
8:10484801
9:20961383
路过的大佬帮忙看一下吧,蒟蒻感激不尽qwq!
[Top] [Previous Page] [Next Page]

HOME Back