2021年10月5日
cf746_div2_D
摘要： 【交互题】 给定一个点数小于1000的树，限制12次询问，每次询问给出一个点集S={a1,a2,...an}，回答为max{u,v通路间的最大边 | u∈S,v∈S} 求树中最大边 知识点【交互题操作】【dfs序&欧拉序】 分割线 【思路】 12≈log2(1000)，故核心是每次把边对半分割，再进 阅读全文
posted @ 2021-10-05 21:43 xyc1719 阅读(35) 评论(0) 推荐(0)
2021年7月13日
blog壁纸
摘要： 阅读全文
posted @ 2021-07-13 21:02 xyc1719 阅读(21) 评论(0) 推荐(0)