2019年3月6日
浅谈淀粉质
摘要： 题意：给定一棵带权无根树，问是否有点对的距离为k 暴力的做法可以枚举所有点对，树上差分即可，复杂度为$O(n^2logn)$，显然还需要优化 有一个~~显然~~的性质，对于任意两个点所夹成的路径，有两种情况： $1.$经过根节点的路径 $2.$不经过根节点的路径 对与第一类路径，$dis[u v] 阅读全文
posted @ 2019-03-06 19:33 呢没理他 阅读(1151) 评论(0) 推荐(5) 编辑