2025年9月28日
（ΛI）
该文被密码保护。 阅读全文
posted @ 2025-09-28 22:44 Just_int_mian 阅读(18) 评论(4) 推荐(0)
一些问题
摘要： DFS Trees 边权不同，MST 固定。发现原问题转化为以 \(u\) 为根，MST 是否有横叉边。这是好做的，树上差分即可。（然而我不会。) Two Centroids 让我们考虑重心有什么性质！ 容易发现，如果一个点所有子树大小都 \(\leq \lfloor \frac{n}{2} \rf 阅读全文
posted @ 2025-09-28 15:27 Just_int_mian 阅读(68) 评论(8) 推荐(0)