2020年3月27日
【CodeChef】Children Trips
摘要： Children Trips 题意：给定一棵树n个点，边权为1或2。有m个询问，每次给出u，v，p。表示要从点u到点v，每天只能至多p的长度，且只能在节点处停留。对于每个询问，求至少需要几天。 主要方法：对于这种指定方向跳的题目，在序列上有分块的做法，在树上也可以用。可以发现每次的只询问一条路径。所 阅读全文
posted @ 2020-03-27 16:18 chenyilei 阅读(215) 评论(1) 推荐(0) 编辑