#line 1 "a.cpp" #include #include #include using namespace std; #line 2 "/home/kotatsugame/library/datastructure/UF.cpp" struct UF{ int n; vectorparent,rank; UF(int n_=0):n(n_),parent(n_),rank(n_,1) { for(int i=0;i>N>>L; for(int i=0;i>S[i]; vector > >E; for(int i=0;i >e:E) { if(uf.unite(e.second.first,e.second.second))ans+=e.first; } cout<