题意 "luogu的翻译" 给定一棵n个点的树,树上有m个黑点,求出一条路径,使得这条路径经过的黑点数小于等于k,且路径长度最大 Sol 点分治辣 如果是等于$k$的话,开个桶取$max$就好了 而小于等于$k$,就可以把桶换成树状数组,求前缀$max$ 很慢~~能过~~ cpp include d ...
分类:
其他好文 时间:
2018-02-26 19:40:31
阅读次数:
182
Ants
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10088
Accepted: 4471
Description
An army of ants walk on a horizontal pole of length l cm, each with...
分类:
其他好文 时间:
2014-10-29 17:08:42
阅读次数:
179