摘要：
tree 参考博客 https://blog.csdn.net/y752742355/article/details/85468855 https://www.cnblogs.com/cjyyb/p/9438101.html "BZOJ 2654" 题目大意 给出一个无向图，每个边有一条边权以及一种 阅读全文
摘要：
[Wc2010]重建计划 "BZOJ 1758" 参考博客 https://blog.bill.moe/WC2010 rebuild/ 题目大意 给出一个 $n$ 个节点带边权的树，要求找出一条边数在 $[L,U]$ 之间的路径使得 $\dfrac{\sum_{e\in S}e(w)}{|S|}$ 阅读全文
摘要：
[POI2014]Hotel加强版 参考博客 https://blog.bill.moe/bzoj4543 hotel/ "BZOJ 4543" 题目大意 给出 $n$ 个点的树，求有多少个元素互不相同的无序三元组 $(a, b, c)$ 满足两两之间树上距离相等 数据范围 $n\le100000$ 阅读全文