Zctoylm的博客

原创 题解:CF1038E Maximum Matching

题面 题目大意: 给你nnn个色块，每个色块两端分别有一种颜色，并且每个色块都有一个权值。 你可以将一个色块翻转。如果两个色块接触的两端颜色相同，就可以称这两个色块为一个序列，一个序列可能由多个色块构成，序列的值为所构成的色块值的和，求所有情况下所有序列的最大值 放在前面的话 这题应该是有两种做法 第一种是将块看成两个点和一条边，跑欧拉路径，使其路径上边的值最大。这种方法比较明显，但是实现起来可能...