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

前提・実現したいこと

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

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

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

該当のソースコード

c++
1#include <bits/stdc++.h>
2using namespace std;
3typedef long long ll;
4typedef long double ld;
5const int INF = 1e9;
6
7template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
8template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }
9template <typename Type> inline string toString(const Type &a){ostringstream oss; oss << a; return oss.str();}
10
11class Dsu{
12public:
13    vector <ll> par; 
14    vector <ll> siz; 
15
16    Dsu(ll sz_): par(sz_), siz(sz_, 1LL) {
17        for (ll i = 0; i < sz_; ++i) par[i] = i; 
18    }
19    void init(ll sz_) {
20        par.resize(sz_);
21        siz.assign(sz_, 1LL); 
22        for (ll i = 0; i < sz_; ++i) par[i] = i; 
23    }
24
25    ll find(ll x) { 
26        while (par[x] != x) {
27            x = par[x] = par[par[x]]; 
28        }
29        return x;
30    }
31
32    bool merge(ll x, ll y) {
33        x = find(x);
34        y = find(y);
35        if (x == y) return false;
36        if (siz[x] < siz[y]) swap(x, y);
37        siz[x] += siz[y];
38        par[y] = x;
39        return true;
40    }
41
42    bool issame(ll x, ll y) { 
43        return find(x) == find(y);
44    }
45
46    ll size(ll x) { 
47        return siz[find(x)];
48    }
49};
50struct Edge{
51    int from, to, weight;
52    Edge(int from, int to, int weight): from(from), to(to), weight(weight){}
53    bool operator <(Edge x) {
54        return this->weight < x.weight;
55    }
56};
57
58vector<Edge> es;
59int main(){
60    ios::sync_with_stdio(false);
61    cin.tie(0);
62    int V, E; cin >> V >> E;
63    es.resize(E);
64    for(int i = 0; i < E; ++i){
65        int s, t, weight; cin >> s >>t >> weight;
66        es[i] = Edge(s, t, weight);
67    }
68    sort(es.begin(), es.end());
69    Dsu uf(V);
70    int ans = 0;
71    for(int i = 0; i < E; ++i){
72        if(!uf.issame(es[i].from, es[i].to)){
73            ans += es[i].weight;
74            uf.merge(es[i].from, es[i].to);
75        }
76    }
77    cout << ans << endl;
78}

試したこと

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

C++
1struct Edge{
2    int from, to, weight;
3    Edge(){}
4    Edge(int from, int to, int weight): from(from), to(to), weight(weight){}
5    bool operator <(Edge x) {
6        return this->weight < x.weight;
7    }
8};