摘要： 发现如果只有一块就是种类的数目，也就是同种放在一起， 再考虑多块，如果违背的上面的规律，可以发现不会更优， 于是问题就是求在满足同种类放在一起的前提下，尽量使得相邻块的两端一模一样 然后dp一下就可以了 阅读全文

摘要： 题意：给定一个有向带权图，找若干个环，使得每个点属于且仅属于一个环，要求使得环权值之和最小 题解：发现这题中每个点属于且仅属于一个环，这时候“仅”这种恰好的含义，让我们想到了匹配问题 当每一个点有且只有一个后继之时，会满足题目的要求，于是把点i拆成i和i'，每条边由x连向y'，这样做一下二分图最优完 阅读全文