2020年4月24日
SP4882 DAGCNT2 - Counting in a DAG
摘要： 题意：统计DAG上每一个点可以到达的所有节点的权值和（包括自己）。 思路如下：根据题意可以得到这样的关系：设$rec(x)$为$x$点可达点的集合,假设存在一条有向边$(x,y)$,有$rec(x)=rec(x)\cup rec(y)$。显然集合$rec(x)$的初始状态为$\{x\}$（可以抵达自 阅读全文
posted @ 2020-04-24 21:17 Nanjo 阅读(182) 评论(0) 推荐(0) 编辑