rt
众所周知,线段树和最短路的板子是黄的,而scc是绿的。但是它们板子的记忆难度(我认为)差不多(线段树大一些)。
在蓝题及以下非纯模板题中,scc一般有较为明显的套路(每个点/边可走任意多次),而最短路等的变化(似乎)稍微多一点。
然而scc略微变形一点的裸题都大多评蓝,别的一些算法变形很大可能还评绿。我觉得这有点离谱(毕竟scc板子背熟那些蓝题都能秒
所以scc为什么会得到比别的算法高的难度评分呢
lz马上要睡觉了可能不会看帖子,欢迎各位dalao来进行讨♂论学术交流