摘要：
贴图完事 最大点权独立集点权和 = 所有点权和 - 最小点权覆盖集点权和 二分图最小点覆盖集点权和 = 最小割 = 最大流 建模：原二分图中的边(u,v)替换为容量为INF的有向边(u,v)，设立源点s和汇点t，将s和x集合中的点相连，容量为该点的权值；将y中的点同t相连，容量为该点的权值。在新图上 阅读全文
摘要：
给一个数列问将其排序递增或者递减序列的最小交换次数。 一。 只能交换相邻元素 该情况下最少交换次数即为逆序数的数目，求逆序数只要从1~n遍历数组，每次添加一个数字到树状数组然后求前缀和即可 二。可以交换任意位置的元素 例如2 4 3 1，可以知道1应该与2交换，而2应该与4交换，4应该与1交换，这样 阅读全文