摘要：
思路 转化题意, 问你在一个带权无向完全图中, 如何填上 \(w_i \in \left[1, \frac{n \cdot (n - 1)}{2} \right]\) , 使得其最小生成树上的边权为给定的 \(n - 1\) 个数 考虑模仿 \(\rm{kruskal}\) 的方式, 令 \(f_S 阅读全文
posted @ 2024-12-17 21:30
Yorg
阅读(21)
评论(0)
推荐(0)
摘要：
思路 考虑二分答案, 那么对于每个时针分针都会生成一个合法指针区间, 我们对时针和分针的限制区间分别取交集 如果时针范围大于 \(1 h\) , 那么分针显然可以走到任何地方 否则分针还会生成一个限制范围, 我们再取交集即可 实现 讲真这比大模拟恶心多了, 真不想写, 以后拿来练马力 写了一个 \( 阅读全文
posted @ 2024-12-17 16:20
Yorg
阅读(30)
评论(0)
推荐(0)
摘要：
前言 这个题居然有一点思路, 可喜可贺 太困难啦 思路 转化题意, 令 \[f(S) = \min_{u \in \mathbb{V}} \left(\sum_{v \in \mathbb{S}} \text{dist}(u, v)\right) \]求 \(\displaystyle \sum_{ 阅读全文
posted @ 2024-12-17 15:29
Yorg
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号