社区讨论

关于scc/缩点及其难度评级

学术版参与者 6已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lobwfjr2
此快照首次捕获于
2023/10/30 04:03
2 年前
此快照最后确认于
2023/11/04 09:07
2 年前
查看原帖
rt
众所周知,线段树和最短路的板子是黄的,而scc是绿的。但是它们板子的记忆难度(我认为)差不多(线段树大一些)。
在蓝题及以下非纯模板题中,scc一般有较为明显的套路(每个点/边可走任意多次),而最短路等的变化(似乎)稍微多一点。
然而scc略微变形一点的裸题都大多评蓝,别的一些算法变形很大可能还评绿。我觉得这有点离谱(毕竟scc板子背熟那些蓝题都能秒
所以scc为什么会得到比别的算法高的难度评分呢
lz马上要睡觉了可能不会看帖子,欢迎各位dalao来进行讨♂论学术交流

回复

5 条回复,欢迎继续交流。

正在加载回复...