2022年10月12日
CF1438F Olha and Igor
摘要： 首先注意到，询问 $(u,v,w),(u,w,v),(v,w,u)$ 的答案是一样的，记为 $x$。 进一步的，可以发现， $x$ 是和 $u,v,w$ 三点距离和最小的点。 接着推出 $x$ 只能为度数为 $3$ 的点，且根的左右儿子被选中的概率最大。 那么得到一个随机策略，随机选 $420$ 组 阅读全文
posted @ 2022-10-12 20:53 chihik 阅读(16) 评论(0) 推荐(0) 编辑