题目来源:https://www.luogu.com.cn/problem/P1364
这道题因为是数据范围比较小,用bfs硬过的,但是看标签似乎还有dp和重心的做法,等到后面统一整理dp的时候可以考虑再做一遍。