Submission #779886

#TimeUsernameProblemLanguageResultExecution timeMemory
779886vjudge1Sirni (COCI17_sirni)C++14
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
using namespace std;
const int maxN = 1e5;
const int maxM = 1e5;
int n, m, k;
struct TEdge 
{
    int u, v;      
    int w;         
    bool selected; 
};
using PEdge = TEdge*; 
TEdge e[maxM]; 
PEdge p[maxM]; 
int lab[maxN]; 
void ReadInput() 
 {
     cin >> n >> m;
     for (int i = 0; i < m; ++i)
    {
        cin >> e[i].u >> e[i].v >> e[i].w;
        e[i].selected = false; //Chųa cڲnh n£o Ôų۴c ch۞n v£o A
        p[i] = &e[i]; //Cho p[i] tr۠ t۬i e[i]
    }
}

 void Init()
{
     sort(p, p + m, [](PEdge e1, PEdge e2) //Xېp danh s¤ch p
    {
         return e1->w < e2->w; //Con tr۠ t۬i cڲnh nh۠ hŤn Ôų۴c xېp trų۬c
     });
    fill(lab, lab + n, -1); //Quڴn lÀ n tھp, mۨi tھp chۺa duy nhڶt m۪t Ôۚnh
}

int FindSet(int u) //T¯m tھp chۺa u, n¬n Ôųۮng
{
   return lab[u] < 0 ? u : lab[u] = FindSet(lab[u]);
}

 void Unite(int r, int s) g
{
    if (lab[r] > lab[s]) 
         swap(r, s);      
    lab[r] += lab[s]; 
    lab[s] = r; 
}

 void Kruskal()
{
   k = 0; 
   for (int i = 0; i < m; ++i)
   { 
      int r = FindSet(p[i]->u), s = FindSet(p[i]->v);
        if (r != s) 
        {
           p[i]->selected = true; 
            Unite(r, s);           
            ++k;                   
           if (k == n - 1) 
               break;      
      }
   }
}
void Print() 
 {
    if (k < n - 1) 
        cout << "DISCONNECTED"; 
    else 
    {
       int TreeWeight = 0;
       for (int i = 0; i < m; ++i)
           if (e[i].selected) //Cڲnh e[i] Ôų۴c ch۞n v£o c¥y khung nh۠ nhڶt
             {
               TreeWeight += e[i].w;
             }
        cout << TreeWeight << '\n';
    }
}
 int main()
{
    ReadInput();
    Init();
    Kruskal();
    Print();
}

Compilation message (stderr)

sirni.cpp:41:27: error: expected initializer before 'g'
   41 |  void Unite(int r, int s) g
      |                           ^
sirni.cpp: In function 'void Kruskal()':
sirni.cpp:58:13: error: 'Unite' was not declared in this scope
   58 |             Unite(r, s);
      |             ^~~~~