【摘要】首先，我们可以发现对于这棵树整体，一定有一条链自下而上的一条总链，会放弃掉沿途一些链的自身贡献，来壮大这条总链。 所以，这棵树有两种点，一种是守本分，为所在这条链做出本身贡献，不忠于总链的点，另一种是为总链贡献的点。 但是我们发现这并不好统计，因为从上到下具有奇怪的不确定性。所以我们考虑其为上方的链 阅读全文