洛谷题目传送门 你谷无题解于是来补一发 随便百度题解，发现了不少诸如树剖\(log^3\)LCT\(log^2\)的可怕描述。。。。。。 于是来想想怎么利用题目的性质，把复杂度降下来。 首先， ...

洛谷题目传送门 萝卜大毒瘤 题意可以简化成这样：给一个DAG，求每个点能够从多少个入度为\(0\)的点到达（记为\(k\)）。 一个随机做法：给每个入度为\(0\)的点随机一个权值，在DAG上求 ...