摘要: BSGS板子 T2 youwike 有一棵 nn 个节点的树,每棵树上的每条边都有一个正整数边权,范围是 [1,m][1,m]。 这棵树的每个点 xx 有一个限制 wxwx​,要求 xx 相连的所有边的边权的中位数不超过 wxwx​。 中位数定义:设共有 kk 个数,则中位数为其从小到大排序后第 ⌊ 阅读全文
posted @ 2025-06-26 09:00 Dreamers_Seve 阅读(13) 评论(0) 推荐(1)