摘要: E 1 Trees and Queries 给定一棵树,每次独立询问要求x,y之间连一条边(本来不相连),从a走到b路径长度能否恰好等于k(所有点可以无限次重复经过) 思路 可以发现,如果两点间最短路径长度≤k时,路径长度能否恰好为k只和(k 路径长度)的奇偶性相关。 所以,对于每次询问,判断三种情 阅读全文
posted @ 2020-02-22 16:25 yich 阅读(95) 评论(0) 推荐(0)
摘要: 题目描述 某大学每年都会有一次 Mystery Hunt 的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会。作为新生的你,对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊,这条走廊是如此的长,以至于它被人戏称为 infinite corri 阅读全文
posted @ 2019-12-10 15:31 yich 阅读(189) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示