2022年7月10日
ABC259D Circumferences
摘要： 爱的魔力转圈圈…… 呃，偏题了。 其实这题还真的和圈圈有关。 题意 有一些圆，问能不能用这些圆从一个点到另一个点。 思路 这是l，这是r，这些圆我不算。这些圆我不算，这该怎么办？构图，构图，构图！好，然后DFS查询。 两个圆相交就在图里面添它们对应的边。 不相交有两种情况： $ (x_i - x_j 阅读全文
posted @ 2022-07-10 21:58 A-Problem-Solver 阅读(67) 评论(0) 推荐(0) 编辑