随笔分类 -  C 图论 - 拓扑排序

摘要:link 从数的角度来看,如果知道任意一个点能到达的点的数量,那么它的前驱节点一定也能到达,但是,只累加数的话无法处理可能存在重合点的情况。 所以,考虑从集合的角度,设 f(x) 表示 x 能到达的点的集合 如果 x 有邻点 y1,y2,...,yk,那么 \( 阅读全文
posted @ 2024-07-23 13:11 Zhang_Wenjie 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示