Link-Cut-Trees

摘要： A - Secret Message 考虑把前 \(n-1\) 小的边拿出来，如果不联通，直接输出，否则去枚举每一条非树边，计算把这一条边加上后的答案。 具体的，当前枚举到的非树边的两个定点在树上的路径中的边是不能删除的，把这些边长度临时减去 \(inf\)，然后求最所有树边的最小值。这个可以用树剖 阅读全文

摘要： 发现不美观的四个点中行相同或列相同的两个点颜色不同，所以修改的时候把一行或一列全部变成一样的最优，这样相当于这一行（列）无法做任何贡献，即把这一行（列）删掉。考虑枚举那些列删掉，然后把他们真的删掉，暴力统计总方案，然后设 \(f_s\) 表示把集合 \(s\) 内的行留下来的不美观度，转移直接 \( 阅读全文