摘要：
解题思路：给定n个点，m条边，判断是否构成一个环注意到构成一个环，所有点的度数为2，即一个点只有两条边与之相连，再有就是判断合并之后这n个点是否在同一个连通块CircleTime Limit: 1 Second Memory Limit: 32768 KBYour task is so easy. ... 阅读全文
摘要：
解题思路：给出n个点，m条边（即题目中所说的两点之间相连的颜色） 询问任意两点之间由多少种不同的颜色连接最开始想的时候可以用传递闭包或者并查集来做，可是并查集现在还不会做，就说下用传递闭包来做的这种---最开始想的时候用传递闭包，可是想到传递闭包只能判断两点是否连通，不能判断连通这两点的颜色是不是一... 阅读全文
摘要：
解题思路：一开始自己想的是找出每一次旋转所得到的圆心轨迹，将想要旋转到的点代入该圆心轨迹的方程，如果相等，则跳出循环，如果不相等，则接着进行下一次旋转。后来看了题解，发现，它的旋转可以是任意角度的，所以旋转后的圆心应该在一个区域，而没有固定的圆心轨迹的方程。如图所示，设c0为最初给出的圆，令圆c0绕... 阅读全文