ZCETHAN

摘要： Sol 题意转化后变成： \(f(u,G)\) 表示，有多少个 \(v\)，满足存在一条路径 \(u\to v\) 上没有比 \(v\) 的编号小的点。然后求倒着加边的过程中的 \(\sum\limits_{i=1}^nf(i,G)\)。 我们首先考虑求 \(f(u,G)\)，这个怎么做？我们考虑当 阅读全文