KRisen

摘要： 2014 csu校赛 I 题，比赛的时候拿着他看了几个小时愣是没弄出好的方法，我们也想过统计出每个root的节点总数，然后减去离它d层的子节点的数目，即为答案。但是因为树的存储是无序的，所以每次为了找到子节点还是需要搜索，这肯定是承受不了的。事实上，这个思路大体是对的，只是需要进行预处理，使得在找离... 阅读全文