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

浙公网安备 33010602011771号