------------图论------------
sdnuzsj
......
展开
-
链式前向星--最小斯坦纳树
RXD and dividing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1242 Accepted Submission(s): 524 Problem Description RXD has a原创 2017-08-02 20:58:37 · 725 阅读 · 0 评论 -
链式前向星
我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集在数组中的第一个存储位置. 那么对于下图:转载 2017-10-10 19:19:12 · 268 阅读 · 0 评论