网站首页 站内搜索

搜索结果

查询Tags标签: CF1438F,共有 1条记录
  • #24 CF1438F

    Olha and Igor 题目描述 点此看题 解法 自己想了一个 \(O(n^2)\) 的做法,好像也要基于 \(\tt lca\) 的出现频率这东西(多少沾点边了) 考虑询问 \((u,v,w)\) 的另一种意义:在树上找到点 \(x\),使得 \(d(u,x)+d(v,x)+d(w,x)\) 最小。 发现如果我们随机三个不同的点问一…

    2022/6/1 23:20:34 人评论 次浏览
扫一扫关注最新编程教程