建议降橙
  • 板块P11468 有向树
  • 楼主_Mitsuha_
  • 当前回复4
  • 已保存回复5
  • 发布时间2024/12/24 17:31
  • 上次更新2024/12/24 21:23:33
查看原帖
建议降橙
1510228
_Mitsuha_楼主2024/12/24 17:31

理由:

实现难度上:

代码细节基本没有。无环、无权、有向、连通,简直就是欢乐水世界。

思考难度上:

除了最基本的 DFS 外根本不需要任何算法知识。

硬要说这是树形 DP 的话,也完全达不到 P1352 没有上司的舞会(黄)的难度。

所谓的“状态转移方程”学过小学数学的人都能随手写出来。

赛时效果上:

看一眼排行榜就知道这题通过率跟签到题没什么差别。

像我这种蒟蒻都能在赛时一眼看出来的题,不理解为什么评了绿。

2024/12/24 17:31
加载中...