网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P4899
2024-12-06
P4899 [IOI2018] werewolf 狼人
P4899[IOI2018]werewolf狼人又是欢乐的kruskal重构树捏。首先我们来仔细研读一下题目:当你是人形时,你必须避开城市\(0,1,\ldots,L_i-1\);而当你是狼形时,则必须避开城市\(R_i+1,R_i+2,\ldots,N-1\)。也就是说,从起点开始,你只能走\([L,n]\)从终点开始,你