diff --git a/BZOJ/4033/4033.cpp b/BZOJ/4033/4033.cpp
new file mode 100644
index 00000000..f20dc83a
--- /dev/null
+++ b/BZOJ/4033/4033.cpp
@@ -0,0 +1,65 @@
+#include <iostream>
+#include <cstring>
+#include <vector>
+
+using std::cin;
+using std::cout;
+const char endl = '\n';
+
+const int N = 2005;
+
+int n, k, fa[N], siz[N];
+long long f[N][N];
+std::vector<std::pair<int, int>> g[N];
+
+void dfs(int u, int fa) {
+    siz[u] = 1;
+    f[u][0] = f[u][1] = 0;
+
+    for (auto e : g[u]) {
+        int v = e.first,
+            w = e.second;
+
+        if (v == fa) continue;
+
+        dfs(v, u);
+
+        siz[u] += siz[v];
+
+        for (int i = std::min(k, siz[u]); ~i; i--) {
+            if (~f[u][i]) {
+                f[u][i] += f[v][0] + 1ll * siz[v] * (n - k - siz[v]) * w;
+            }
+
+            for (int j = std::min(i, siz[v]); j; j--) {
+                if (~f[u][i - j]) {
+                    f[u][i] = std::max(f[u][i], f[u][i - j] + f[v][j] + 1ll * (j * (k - j) + (siz[v] - j) * (n - k - siz[v] + j)) * w);
+                }
+            }
+        }
+    }
+}
+
+int main() {
+    std::ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    cin >> n >> k;
+
+    k = std::max(k, n - k);
+
+    for (int i = 1, u, v, w; i < n; i++) {
+        cin >> u >> v >> w;
+
+        g[u].push_back(std::make_pair(v, w));
+        g[v].push_back(std::make_pair(u, w));
+    }
+
+    memset(f, 0xff, sizeof(f));
+
+    dfs(1, 0);
+
+    cout << f[1][k] << endl;
+
+    return 0;
+}
diff --git a/BZOJ/4033/data/1.in b/BZOJ/4033/data/1.in
new file mode 100644
index 00000000..d19d5e7a
--- /dev/null
+++ b/BZOJ/4033/data/1.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9ba823a4c41b0579197630ad2a132b8ee8214e4b2dd85ecac4f2a368ec84dec3
+size 192
diff --git a/BZOJ/4033/data/1.out b/BZOJ/4033/data/1.out
new file mode 100644
index 00000000..4b208a79
--- /dev/null
+++ b/BZOJ/4033/data/1.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9fca270bbf3af83c8b31995a2554af35d103f23736d4a270cb3cfd0241891dce
+size 8
diff --git a/BZOJ/4033/data/10.in b/BZOJ/4033/data/10.in
new file mode 100644
index 00000000..a84ab9ca
--- /dev/null
+++ b/BZOJ/4033/data/10.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:34ca4ba725c64f943f7f6d28a6947573a4fd20d28086f0e928ae0cbe1c246449
+size 1046
diff --git a/BZOJ/4033/data/10.out b/BZOJ/4033/data/10.out
new file mode 100644
index 00000000..16ac3b7a
--- /dev/null
+++ b/BZOJ/4033/data/10.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:68fc93c963178af6a79e7080611a46cd8f8eecc4894177b978e56db986d71cdf
+size 10
diff --git a/BZOJ/4033/data/2.in b/BZOJ/4033/data/2.in
new file mode 100644
index 00000000..af15b54d
--- /dev/null
+++ b/BZOJ/4033/data/2.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:30154db2a6dd8e3888f44cb74981bbc5979a40b9152a11205b409092a3251c19
+size 25353
diff --git a/BZOJ/4033/data/2.out b/BZOJ/4033/data/2.out
new file mode 100644
index 00000000..b331f976
--- /dev/null
+++ b/BZOJ/4033/data/2.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d8cfdc0da0e6dc620122448064ddf41f07c0509103cf619e9a3fe35e58ccbefb
+size 13
diff --git a/BZOJ/4033/data/3.in b/BZOJ/4033/data/3.in
new file mode 100644
index 00000000..4b79d631
--- /dev/null
+++ b/BZOJ/4033/data/3.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9c91de8a014bce77590d09cd91f946446cc1239c16db1d0fa371ea6914f35f00
+size 25382
diff --git a/BZOJ/4033/data/3.out b/BZOJ/4033/data/3.out
new file mode 100644
index 00000000..dbd37850
--- /dev/null
+++ b/BZOJ/4033/data/3.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a498869ccf9440c3b13e90bba1e53e07d10476b74235717f2f97e38d376efc83
+size 13
diff --git a/BZOJ/4033/data/4.in b/BZOJ/4033/data/4.in
new file mode 100644
index 00000000..e3bdb1ef
--- /dev/null
+++ b/BZOJ/4033/data/4.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:25a6c518636ab171ad184c3c9aa297f154d3ad50d436e4d042369f3536fc3bcd
+size 25341
diff --git a/BZOJ/4033/data/4.out b/BZOJ/4033/data/4.out
new file mode 100644
index 00000000..b2e3cc3c
--- /dev/null
+++ b/BZOJ/4033/data/4.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:35d6fa61f1d5dec0429bd002ddab398769e96a8e5387429b017730230e067eb7
+size 13
diff --git a/BZOJ/4033/data/5.in b/BZOJ/4033/data/5.in
new file mode 100644
index 00000000..a178ce84
--- /dev/null
+++ b/BZOJ/4033/data/5.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:0624278300a377bfb01909d1cca36d6bdd464a014a5a5771987774114b04f3b4
+size 188
diff --git a/BZOJ/4033/data/5.out b/BZOJ/4033/data/5.out
new file mode 100644
index 00000000..00d397b6
--- /dev/null
+++ b/BZOJ/4033/data/5.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:594185c529febe190802f19abc93a48cbdb97a99d6edabd8bed4dfe339091164
+size 8
diff --git a/BZOJ/4033/data/6.in b/BZOJ/4033/data/6.in
new file mode 100644
index 00000000..003104ca
--- /dev/null
+++ b/BZOJ/4033/data/6.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a7a95ccc5e2854de730ec5cc9f958a1e2914701a58d38b096e674fe9219aee29
+size 1050
diff --git a/BZOJ/4033/data/6.out b/BZOJ/4033/data/6.out
new file mode 100644
index 00000000..d523526a
--- /dev/null
+++ b/BZOJ/4033/data/6.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7a1a3b1c26ef9a0f66cf6057dbc352019c8a52439ccca5e6ee76cc030285a7a0
+size 9
diff --git a/BZOJ/4033/data/7.in b/BZOJ/4033/data/7.in
new file mode 100644
index 00000000..694f24f3
--- /dev/null
+++ b/BZOJ/4033/data/7.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:e77d5f849f31fc9d8c277117997539b2a259057ef01679d2738a61038e6723b1
+size 25326
diff --git a/BZOJ/4033/data/7.out b/BZOJ/4033/data/7.out
new file mode 100644
index 00000000..40871742
--- /dev/null
+++ b/BZOJ/4033/data/7.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f6ef831fe929345b481505dc3c3d90fc676eec54e28149b2a3a0f6b661e95a66
+size 13
diff --git a/BZOJ/4033/data/8.in b/BZOJ/4033/data/8.in
new file mode 100644
index 00000000..1e0a69da
--- /dev/null
+++ b/BZOJ/4033/data/8.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:cf0cc455bf375c43e004695ab070d7d357c2463f49afcaa574144cace017ca40
+size 25355
diff --git a/BZOJ/4033/data/8.out b/BZOJ/4033/data/8.out
new file mode 100644
index 00000000..1746f09e
--- /dev/null
+++ b/BZOJ/4033/data/8.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:4d016fc609ef5dd1c11d1c33e3f8825e0f97c2e87f206912cb635442d20b41e6
+size 13
diff --git a/BZOJ/4033/data/9.in b/BZOJ/4033/data/9.in
new file mode 100644
index 00000000..9ffb0343
--- /dev/null
+++ b/BZOJ/4033/data/9.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:5615b49cbb06426c1573482131b75ca12ff01ff3fa326a5a327f573db4606bf5
+size 192
diff --git a/BZOJ/4033/data/9.out b/BZOJ/4033/data/9.out
new file mode 100644
index 00000000..7a96c29e
--- /dev/null
+++ b/BZOJ/4033/data/9.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:3ca4da98fc6c6018ae3137c745f1dbff12d36f08549733e9684fddabf82d00ae
+size 8