摘要: 传送门 n个点的树,以点1为根,告诉你经过每一秒,某顶点上的苹果会到达哪个顶点,且已知一个顶点每同时出现两个苹果就会碰撞消失(如2得0,如3得1),求有多少个苹果能到达顶点1 bfs求点深度 阅读全文
posted @ 2018-03-18 23:20 xFANx 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 传送门 n点m边的有向图, 如果 一个玩家能从起点出发,走奇数步后不能再行动, 输出Win 输出路径 否则如果 一个玩家能走无限步 输出Draw 否则 输出Lose 跑一遍dfs并判环 阅读全文
posted @ 2018-03-18 20:20 xFANx 阅读(180) 评论(0) 推荐(0) 编辑