题目洛谷的RMJ挂了我就不挂洛谷了。题目大意给定长为\(n\)的数列，每次可以将相邻的且不相同的数字合并（即加和）。问最短能合并成几个数。思路简析虽然只是道橙题，但挺有趣。太菜了，开始被硬控5mins

题目传送门思路首先看到翻译上面的一段话：$1\lem<n$，而这就是解题的关键。因为$m<n$，所以不论怎样都至少会有一个点不在限制里，于是可以以这个点为根节点构造菊花图。不难证得，任意两点的路径最多都只会包含这两个点和根节点，又因根节点不在限制里，所以可以满足所有限制。代码

原题链接题解真的bt啊由于m没有限制所有测试用例的总和，所以m可以近似看为1e9，也就是说，除了输入以外，不能有任何对m的处理（常数乘上1e9）考虑菊花图，任意两点之间最多只有一个陌生点，而且\(m\ltn\)所以找出那个没有出现过的中间点，作为菊花图的中心md！！构造题！！code#include<bits/std