摘要：【题目】B. Invariance of Tree 【题意】给定n个数的置换，要求使n个点连成1棵树，满足u,v有边当且仅当a[u],a[v]有边，求一种方案或无解。n<=10^5。 【算法】数学 置换 【题解】置换可以分解成若干循环，那么两个点的连边本质上是两个循环之间的连边。 因为要求无环（树） 阅读全文

摘要：【算法】数学置换 【题意】给定n个数，要求通过若干次交换两个数的操作得到排序后的状态，每次交换代价为两数之和，求最小代价。 【题解】 考虑置换的定义：置换就是把n个数做一个全排列。 从原数组到排序数组的映射就是经典的置换，这样的置换一定能分解成循环的乘积。 为什么任意置换都可以这样分解：原数组的每个 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文