摘要: 树的上色 题意简述 树上有两个黑点,在每个单位时间内,每个黑点可以把自己相邻的一个白点变为黑色,求把整棵树所有点变为黑色的最短时间。 $n$ 个点,两个黑点分别为 $x,y$。 题解 遇到两个点的题的套路,一般是先讨论简化版情况。现在我们来考虑如果只有一个黑点该怎么办 简化版问题 首先因为树是无根树 阅读全文
posted @ 2022-12-03 21:38 spdarkle 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 「JEOI-R1棋 题目前言 巨大诈骗题 题面 题目描述 现在有一个 $n\times m$ 的棋盘,从上到下依次是 $1\sim n$ 行,从左到右依次是 $1\sim m$ 列,一个位于第 $x$ 行第 $y$ 列的位置被标记为 $(x,y)$。共有 $c$ 个棋子,不重叠地摆放在棋盘的某些位置 阅读全文
posted @ 2022-12-03 15:11 spdarkle 阅读(39) 评论(0) 推荐(0) 编辑