2022年10月20日
300IQ contest3 A Airplane Cliques&校内训练树上开花
摘要： 题面 solution： 考虑在原树的每一条边处插入一个点，使得x变为偶数。 **引理：集合 $S$ 是合法的当且仅当存在点 $p$ ， 满足 $p$ 到 $S$ 中各点距离均 $\leqslant$ $\frac {x} {2}$ 引理：：充分性显然。必要性的证明则是，$p$ 为集合直径中点时合法 阅读全文
posted @ 2022-10-20 14:09 Southern_Way 阅读(100) 评论(0) 推荐(0)