2019年12月2日
D - Harmonious Graph(并查集)(此题需补)
摘要： 题意：一共n个点，m条线 若点a连通点b 则对于任何a<c<b，a均与b连通，若不连通，则你需要加边上去 问你需要加多少条边 采用并查集是因为 对于所有小于b并且与b连通的a 均用并查集代替 而其中一个点并查集不等于最大的b时 就需要加边上去 ans++ #include<iostream> #in 阅读全文
posted @ 2019-12-02 00:01 AAAzhuo 阅读(203) 评论(0) 推荐(0)