警钟敲烂
查看原帖
警钟敲烂
477821
toolong114514楼主2023/12/26 17:23

1.n2n^2的建图方法会炸,请对其进行优化。(提示:只对宝藏宫室建图即可)。

2.优化后的建图边数最大可达8×1068\times10^6,请时刻注意空间的使用。

3.不要使用vector和unordered_map。

4.提防你的图论板子写错。

5WA不一定是你的tarjan和拓扑DP写错了,注意数组是否有越界的可能(事实上越界不一定表现为RE)。

2023/12/26 17:23
加载中...