关于这道题的数据,应该加强
查看原帖
关于这道题的数据,应该加强
261110
explorerxx楼主2021/6/10 12:53

同机房的一个大佬用了写这道题时建圆方树的板子 去写SHOI2008仙人掌图,结果又是MLE又是TLE

最后发现tarjan的地方,else low[x]=min(low[x],dfn[y])写成了low[x]=min(low[y],low[y]),这一题是AC了,但是那道题就是TLE+MLE。

60分: https://www.luogu.com.cn/record/51651736 AC: https://www.luogu.com.cn/record/51652347

二者只差上述一行代码 而我刚刚试了这道题的错误tarjan写法,果然也能AC

应该要加强一下数据吧

2021/6/10 12:53
加载中...