1.n2n^2n2的建图方法会炸,请对其进行优化。(提示:只对宝藏宫室建图即可)。
2.优化后的建图边数最大可达8×1068\times10^68×106,请时刻注意空间的使用。
3.不要使用vector和unordered_map。
4.提防你的图论板子写错。
5WA不一定是你的tarjan和拓扑DP写错了,注意数组是否有越界的可能(事实上越界不一定表现为RE)。