原题链接 https://www.luogu.org/problemnew/show/P1536 昨天刚学的并查集,今天正好练习一下,于是就找到了这个题 看起来好像很简单,尤其是你明白了思路之后,完全就和板子题没啥区别嘛 话是这么说,但是思路我一开始也没想到,只知道要用并查集和生成树的知识,知道看到了题解里的思路才恍然大悟,果然很简单(逃 说下我一开始的思路: 单纯又天真的认为把这几个点弄成连通图所用的最小边数再减去题目中输入的m就好啦,又想到最小边数是n-1,难道这个题的答案是n-1-m(如果…