WuliWuliiii

分类

题解(12)

/ 注册

全部文章（共1篇）

[HAOI2006]旅行COMF【并查集】

因为边的数目很少，只有5000，那么我们不妨对边的权值排序，然后5000*5000的进行枚举即可，判断连通性就可以了。 #include <iostream> #include <cstdio> #include <cmath> #include <stri...

并查集

2021-01-17

0 653