2018年10月19日
uoj407 【IOI2018】狼人
摘要： link 题意： 给一张n个点m条边的无向图，有q个询问，每次询问给出s,t,l,r，问你能否从s走到t，并且初始为人形，结束时必须为狼形，你是人形的时候必须避开$[1,l)$的节点，狼形的时候必须避开$(r,n]$的节点，你只能在$[L,R]$的节点处变身？ $n,q\leq 2\times 10 阅读全文
posted @ 2018-10-19 23:21 bestfy 阅读(246) 评论(0) 推荐(0) 编辑