呱呱咕

题解

/ 注册

全部文章 / 题解（共1篇）

树

此题有点花里胡哨，还真的不好想，但是一想到就会非常简单了。我还是想了很久才弄明白。所以分享给大家。此题就是连通块，如果选择x-y路径，那么所有节点必须一样，但是如果颜料足够的话，是不是我们每一个都可以分一个颜色，那么动态规划的味道就来了。特别注意此题无论你的树是什么样子的它一定是一个连通块，所...

树

2020-04-11

0 586