摘要: Codeforces Round 866 (Div. 1) C. The Fox and the Complete Tree Traversal (构造) 传送门 题目大意: ** 给定一个有n个点的树,我们可以任意选择一个点作为起点,这个点可以跳到跟自己距离为1或者距离为2的点,已经到达的点不能再到达(最终必须回到起点),询问是否存在一种方案可以从一个点出发经过所有的点最终再回到这个点来。** ** 输入一个整数n。紧接着输入n-1条边。** 大致思 阅读全文
posted @ 2023-04-27 11:18 春始于雪之下 阅读(35) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 847 (Div. 3)  G.Tokens on Graph (构造) 传送门 题目大意 ** 给定一个无向图,我们定义图中有四种点,一种是黑色的点表示终点,并且黑色的点始终是1号点,一种是红色的点,一种是灰色的点,最后一种就是没有颜色的点。** ** 游戏规则:我们必须移动任意一个灰色的点到相邻的点上,如果灰色的点移动到了红色的点上,那么我们可以移动其他灰色的点继续上 阅读全文
posted @ 2023-04-27 11:04 春始于雪之下 阅读(32) 评论(0) 推荐(0) 编辑