洛谷P4581 [BJOI2014]想法（玄学算法，拓扑排序）

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