理由:
代码细节基本没有。无环、无权、有向、连通,简直就是欢乐水世界。
除了最基本的 DFS 外根本不需要任何算法知识。
硬要说这是树形 DP 的话,也完全达不到 P1352 没有上司的舞会(黄)的难度。
所谓的“状态转移方程”学过小学数学的人都能随手写出来。
看一眼排行榜就知道这题通过率跟签到题没什么差别。
像我这种蒟蒻都能在赛时一眼看出来的题,不理解为什么评了绿。