摘要：
【题目】B. Invariance of Tree 【题意】给定n个数的置换，要求使n个点连成1棵树，满足u,v有边当且仅当a[u],a[v]有边，求一种方案或无解。n<=10^5。 【算法】数学 置换 【题解】置换可以分解成若干循环，那么两个点的连边本质上是两个循环之间的连边。 因为要求无环（树） 阅读全文
摘要：
【题目】C. Points on Plane 【题意】给定坐标系中n个点的坐标（范围[0,10^6]），求一种 [ 连边形成链后总长度<=2.5*10^9 ] 的方案。n<=10^6。 【算法】思维题（分块思想） 【题解】将这个10^6*10^6的矩阵划分为1000个10^3*10^6的矩阵，第奇数 阅读全文