关于scc/缩点及其难度评级
  • 板块学术版
  • 楼主XMK_萌新
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/8/24 23:55
  • 上次更新2023/11/4 09:07:57
查看原帖
关于scc/缩点及其难度评级
144044
XMK_萌新楼主2021/8/24 23:55

rt

众所周知,线段树和最短路的板子是黄的,而scc是绿的。但是它们板子的记忆难度(我认为)差不多(线段树大一些)。

在蓝题及以下非纯模板题中,scc一般有较为明显的套路(每个点/边可走任意多次),而最短路等的变化(似乎)稍微多一点。

然而scc略微变形一点的裸题都大多评蓝,别的一些算法变形很大可能还评绿。我觉得这有点离谱(毕竟scc板子背熟那些蓝题都能秒

所以scc为什么会得到比别的算法高的难度评分呢

lz马上要睡觉了可能不会看帖子,欢迎各位dalao来进行讨♂论学术交流

2021/8/24 23:55
加载中...