摘要：
题解：先从节点1开始dfs。对于每一个节点，用一个set记录：以该点为根的子树的深度。 a) 如果此节点的某个子节点打出了GG,则此节点直接打出GG。 b) 若set的元素个数<=1,那么，以该点为根的子树，显然是可以缩成一条链滴！且该点为链的端点。c) 若set元素个数=2，以该点为根的子树，也可 阅读全文
摘要：
tags:[圆の反演][乘法原理][尺取法]题解:圆の反演：将过O点的圆，映射成不过O的直线，相切的圆反演出来的直线平行。我们将集合S中的点做反演变换：(x,y)->(x/(x^2+y^2), y/(x^2+y^2))若OAB的外接圆与OCD的外接圆相切&&OAC外接圆与OBD外接圆相切。那么反演后 阅读全文