【Kruskal重构树+二维数点(离线BIT)】LOJ2865 IOI2018 狼人(werewolf)
【题目】
原题地址
给定一幅无向图,多次询问从SiS_iSi出发到TiT_iTi,是否存在一条路径Si−>x−>TiS_i->x->T_iSi−>x−>Ti,满足Si−>xS_i->xSi−>x经过的点编号≤x\leq x≤x,x−&a
原创
2018-10-05 18:51:02 ·
479 阅读 ·
0 评论