洛谷P2783 有机化学之神偶尔会做作弊(水黑题系列)

SCC LCA 题解 OI https://www.luogu.org/problemnew/show/P2783https://www.luogu.org/problemnew/show/P2783 这个题看上去好像是tarjan缩点后直接LCA判距离,其实也是这样…… 但是一般的tarjan求SCC写法过不了,题目也强调了两个碳不成环,因此可以 先DFS一遍双向边变单向边 或者tarj...

发布于 OI