摘要: "bzoj 2959: 长跑" 可以看作是这道题的加强版:https://www.luogu.org/problemnew/show/P2542 看到动态维护$Tarjan$缩点就考虑使用$LCT$,使用一个并查集$f$表示点$i$所在的点双的“标志”点是哪一个,$link$时分类讨论一下即可 然后 阅读全文
posted @ 2019-07-02 23:54 EncodeTalker 阅读(254) 评论(0) 推荐(0)