该文被密码保护。 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF516D 题目大意 给出一棵$n$个点的树,定义$f(x)$表示距离点$x$最远的点的距离,$q$次询问给出一个$k$,要求一个最大的连通块满足连通块中所有点的$f(x)$最大最小差值不能超过$k$。 $1\leq 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1140G 题目大意 给出一个$n$个点的树$T$,然后复制一份$T'$,每个$T$中的点$i$向$T'$中的点$i$都有连边构成一张图。 图上所有权值各不相同,现在$q$次询问图上两点的最短路。 $1\leq n 阅读全文