对于数据点 1,N≤200,M≤200。
对于数据点 2,N=5,M≤30。
对于数据点 3,N=10,M≤1000,其中查询的次数 ≥900 次。
对于数据点 4,N=300,M≤50000。
对于数据点 5,N=5000,M≤200000,没有操作 1,其中约 70% 是操作 2。
对于数据点 6,N=5000,M≤200000,没有操作 1,其中约 70% 是操作 0。
对于数据点 7、8,N=100,M≤500000。
对于数据点 9,N=5000,M≤500000,图是一棵树,其直径 ≤6。
对于数据点 10, N=5000,M≤500000,图是一棵树,其每个点度数 ≤4。
P.S. 其实 9 是菊花,10 是单链,而没有放随机树的点...