_xm_

摘要： E 转换关系看作有向边，\(n\) 点 \(n\) 边构成基环树森林，基环树k后继唯一，于是题目就变成了k祖先问题，记 f[i][j] 为点 \(i\) 的 \(2^j\) 级祖先，随便倍增。 也可以基环树上找环 \(O(n)\) 做，但是目测不好写。 F 一眼哈希，不知道有没有不哈希的做法。 在这 阅读全文