no match function for call to Edge::Edge()というエラーがでる。

Question

前提・実現したいこと

AOJのクラスカル法の確認問題をといているのですが、下記のコードで実行したところ以下のようなエラーメッセージが出ました。そこでEdgeの空のコンストラクタを用意したところなぜかうまく通ったのですが、理由がわかりません。どなたか教えていただけると幸いです。よろしくお願いします。

発生している問題・エラーメッセージ

no matching function for call to 'Edge::Edge()' gcc[109, 7]

該当のソースコード

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
const int INF = 1e9;

template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }
template <typename Type> inline string toString(const Type &a){ostringstream oss; oss << a; return oss.str();}

class Dsu{
public:
    vector <ll> par; 
    vector <ll> siz; 

    Dsu(ll sz_): par(sz_), siz(sz_, 1LL) {
        for (ll i = 0; i < sz_; ++i) par[i] = i; 
    }
    void init(ll sz_) {
        par.resize(sz_);
        siz.assign(sz_, 1LL); 
        for (ll i = 0; i < sz_; ++i) par[i] = i; 
    }

    ll find(ll x) { 
        while (par[x] != x) {
            x = par[x] = par[par[x]]; 
        }
        return x;
    }

    bool merge(ll x, ll y) {
        x = find(x);
        y = find(y);
        if (x == y) return false;
        if (siz[x] < siz[y]) swap(x, y);
        siz[x] += siz[y];
        par[y] = x;
        return true;
    }

    bool issame(ll x, ll y) { 
        return find(x) == find(y);
    }

    ll size(ll x) { 
        return siz[find(x)];
    }
};
struct Edge{
    int from, to, weight;
    Edge(int from, int to, int weight): from(from), to(to), weight(weight){}
    bool operator <(Edge x) {
        return this->weight < x.weight;
    }
};

vector<Edge> es;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int V, E; cin >> V >> E;
    es.resize(E);
    for(int i = 0; i < E; ++i){
        int s, t, weight; cin >> s >>t >> weight;
        es[i] = Edge(s, t, weight);
    }
    sort(es.begin(), es.end());
    Dsu uf(V);
    int ans = 0;
    for(int i = 0; i < E; ++i){
        if(!uf.issame(es[i].from, es[i].to)){
            ans += es[i].weight;
            uf.merge(es[i].from, es[i].to);
        }
    }
    cout << ans << endl;
}

試したこと

struct Edgeのところに空のコンストラクタを以下のように設定したところ問題なく通りました。

struct Edge{
    int from, to, weight;
    Edge(){}
    Edge(int from, int to, int weight): from(from), to(to), weight(weight){}
    bool operator <(Edge x) {
        return this->weight < x.weight;
    }
};

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

es.resize(E);

ここでE個の初期化されたEdgeが生成・追加されますよね。
そのときEdgeのデフォルトコンストラクタが必要なわけですね。

Comments

[rdld036]

そこは完全に盲点でした。ありがとうございます！