摘要：题目链接 https://codeforces.com/contest/516/problem/D 题解 我还是数据结构水平太低了啊……连一个点子树内距离不超过$l$的点数都不会求 首先有一个熟知的结论是，我们任取原树的一条直径，那么对于任何一个点，直径的两端点中至少有一个到它的距离等于它到所有点的 阅读全文

摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2959 题解 真是被这题搞得心态大崩……调了7个小时……然而并查集都能写成$O(n^2)$的我还能怪谁呢 显然要把每个边双连通分量缩成点，点权为边双连通分量内所有点点权和，然后答案就等于两点 阅读全文

摘要：手动博客搬家：本文发表于20170805 21:25:49, 原地址 https://blog.csdn.net/suncongbo/article/details/76735893 URL: http://poj.org/problem?id=1703 题目大意：本题即很经典的“龙帮虎帮”问题。 阅读全文