MSPqwq

摘要： 题目: 给一棵点带权树,求树上路径是三的倍数的路径与总路径个数之比,输出最简分数 题解: 树分治 建一个cnt数组储存长度%3的路径有多少 计算的时候return cnt[0]*cnt[0]+cnt[1]*cnt[2]*2 其他的同树分治板子了 阅读全文

摘要： 求树上最长路径使得经过的拥挤节点个数不超过K 阅读全文