2020年4月10日
P4149 [IOI2011]Race(dsu 做法)
摘要： 题：https://www.luogu.com.cn/problem/P4149 题意：找出树上点对距离恰好为k的点对，且点对之间的距离最小，要是不存在输出-1； 分析：对于每次的dfs的每次u，对于u的每一个孩子v，先计数路径，再把v的子树含的路径更新到桶里。 #include<bits/stdc 阅读全文
posted @ 2020-04-10 21:26 starve_to_death 阅读(248) 评论(2) 推荐(0) 编辑