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