摘要: "洛谷题目传送门" ~~萝卜大毒瘤~~ 题意可以简化成这样:给一个DAG,求每个点能够从多少个入度为$0$的点到达(记为$k$)。 一个随机做法:给每个入度为$0$的点随机一个权值,在DAG上求出每个点能够返回到的入度为$0$的点的最小权值,那么这个权值的期望是$\frac{\text{随机值域}} 阅读全文
posted @ 2019-01-05 23:05 Flash_Hu 阅读(449) 评论(7) 推荐(1) 编辑