摘要:
"Codeforces Round 566 (Div. 2)" D 题意:给一棵无根树,求找到一个点为根使得同深度的点的度数相同。 $n \le 10^5$ key:讨论 考虑叶子:答案可能在直径中点(即树的中心)。除此之外答案只能是一个一度点。 check完树的中心之后,若不是,考虑应该以哪个叶子 阅读全文
posted @ 2019-07-16 03:24
DQS
阅读(116)
评论(0)
推荐(0)
摘要:
"2017 2018 ACM ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)" A 题意:有 n 个时刻,第 i 个时刻要么会在 (xi,yi) 生成一个半径为 yi 的圆,要么射击 (xi,yi) 阅读全文
posted @ 2019-07-16 02:02
DQS
阅读(522)
评论(0)
推荐(0)

浙公网安备 33010602011771号