怎样根据邻接表求root?

看到某大牛的代码如下:

int i, j, m, n, p, r, root;

m = MAXINT;

r = 0;

root = 0;

scanf("%d", &n);

for (i = 1; i

1 条评论

  • @ 2009-05-16 22:45:42

    还是根据每个节点只有一个父节点,根无父节点

    把1~n连加记为r,在读入一个子节点时root加该点编号,最后相减就是没出现过的

  • 1

信息

ID
1144
难度
7
分类
动态规划 | 树形DP 点击显示
标签
递交数
4600
已通过
1007
通过率
22%
被复制
10
上传者