摘要：
3743: [Coci2015]Kamp Description 一颗树n个点，n-1条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有K个人（分布在K个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这K个人分别送回去。 请你回答，对于i=1~n，如果在 阅读全文
摘要：
分析：一个暴力的思想是枚举g,然后枚举每个数ai,看能不能符合要求，这样复杂度是O(nA)的，直接T掉了.也没什么其他的办法了，在暴力的基础上优化一下，优化的关键是要如何快速统计出不满足要求的数的个数.利用数据结构？想不到.仔细分析一下，不满足要求的数组成了很多区间，每次i枚举g的倍数，不满足要求的 阅读全文