• 2024-12-06P4899 [IOI2018] werewolf 狼人
    P4899[IOI2018]werewolf狼人又是欢乐的kruskal重构树捏。首先我们来仔细研读一下题目:当你是人形时,你必须避开城市\(0,1,\ldots,L_i-1\);而当你是狼形时,则必须避开城市\(R_i+1,R_i+2,\ldots,N-1\)。也就是说,从起点开始,你只能走\([L,n]\)从终点开始,你