zoj 月赛 G题 Little Sub and Tree zoj4087
题目链接:acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5866
题意:给一颗树,点集s中每个点a到树上所有点的距离序列都不同, 求对于所给树的最小点集s
思路:存成一个无向图,然后从入度最大的点开始dfs,可以画图看到每个节点除了父亲节点之外其他的连接节点中最多一个子树可以不放在点集中,且该子树只能为单链状的。每个点都记录一个序号,初...
原创
2019-01-23 14:00:19 ·
505 阅读 ·
0 评论