摘要： ![[题解]P1536 村村通](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214031628-1655294163.png)
P1536 村村通 这是一道比较模板的生成树和并查集题，想了一会然后敲出来了，但是因为下标没有从1开始调了半天…… （啊，我这人就爱犯这种错误） 那么，思路是什么呢？ 我们发现，每连成1个环，就要多浪费1条边，因为这1条路本来可以往外再连接1个村庄的。 所以，我们需要跑一遍最小生成树，计下cnt，也 阅读全文
P1536 村村通 这是一道比较模板的生成树和并查集题，想了一会然后敲出来了，但是因为下标没有从1开始调了半天…… （啊，我这人就爱犯这种错误） 那么，思路是什么呢？ 我们发现，每连成1个环，就要多浪费1条边，因为这1条路本来可以往外再连接1个村庄的。 所以，我们需要跑一遍最小生成树，计下cnt，也 阅读全文