From 6d17789beddde3606fda528d14a8c9a5c0c58ba8 Mon Sep 17 00:00:00 2001 From: Baoshuo Date: Tue, 25 Oct 2022 13:06:44 +0800 Subject: [PATCH] =?UTF-8?q?#1687.=20=E3=80=902022.10.24=20=E8=81=94?= =?UTF-8?q?=E8=80=83=E3=80=91=E6=B6=82=E8=89=B2?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit https://sjzezoj.com/submission/61769 --- S2OJ/1687/1687.cpp | 114 +++++++++++++++++++++++++++++++++++ S2OJ/1687/data/color1.ans | 3 + S2OJ/1687/data/color1.in | 3 + S2OJ/1687/data/color10.ans | 3 + S2OJ/1687/data/color10.in | 3 + S2OJ/1687/data/color11.ans | 3 + S2OJ/1687/data/color11.in | 3 + S2OJ/1687/data/color12.ans | 3 + S2OJ/1687/data/color12.in | 3 + S2OJ/1687/data/color13.ans | 3 + S2OJ/1687/data/color13.in | 3 + S2OJ/1687/data/color14.ans | 3 + S2OJ/1687/data/color14.in | 3 + S2OJ/1687/data/color15.ans | 3 + S2OJ/1687/data/color15.in | 3 + S2OJ/1687/data/color16.ans | 3 + S2OJ/1687/data/color16.in | 3 + S2OJ/1687/data/color17.ans | 3 + S2OJ/1687/data/color17.in | 3 + S2OJ/1687/data/color18.ans | 3 + S2OJ/1687/data/color18.in | 3 + S2OJ/1687/data/color19.ans | 3 + S2OJ/1687/data/color19.in | 3 + S2OJ/1687/data/color2.ans | 3 + S2OJ/1687/data/color2.in | 3 + S2OJ/1687/data/color20.ans | 3 + S2OJ/1687/data/color20.in | 3 + S2OJ/1687/data/color21.ans | 3 + S2OJ/1687/data/color21.in | 3 + S2OJ/1687/data/color22.ans | 3 + S2OJ/1687/data/color22.in | 3 + S2OJ/1687/data/color23.ans | 3 + S2OJ/1687/data/color23.in | 3 + S2OJ/1687/data/color24.ans | 3 + S2OJ/1687/data/color24.in | 3 + S2OJ/1687/data/color25.ans | 3 + S2OJ/1687/data/color25.in | 3 + S2OJ/1687/data/color26.ans | 3 + S2OJ/1687/data/color26.in | 3 + S2OJ/1687/data/color27.ans | 3 + S2OJ/1687/data/color27.in | 3 + S2OJ/1687/data/color28.ans | 3 + S2OJ/1687/data/color28.in | 3 + S2OJ/1687/data/color29.ans | 3 + S2OJ/1687/data/color29.in | 3 + S2OJ/1687/data/color3.ans | 3 + S2OJ/1687/data/color3.in | 3 + S2OJ/1687/data/color30.ans | 3 + S2OJ/1687/data/color30.in | 3 + S2OJ/1687/data/color31.ans | 3 + S2OJ/1687/data/color31.in | 3 + S2OJ/1687/data/color32.ans | 3 + S2OJ/1687/data/color32.in | 3 + S2OJ/1687/data/color33.ans | 3 + S2OJ/1687/data/color33.in | 3 + S2OJ/1687/data/color34.ans | 3 + S2OJ/1687/data/color34.in | 3 + S2OJ/1687/data/color35.ans | 3 + S2OJ/1687/data/color35.in | 3 + S2OJ/1687/data/color36.ans | 3 + S2OJ/1687/data/color36.in | 3 + S2OJ/1687/data/color4.ans | 3 + S2OJ/1687/data/color4.in | 3 + S2OJ/1687/data/color5.ans | 3 + S2OJ/1687/data/color5.in | 3 + S2OJ/1687/data/color6.ans | 3 + S2OJ/1687/data/color6.in | 3 + S2OJ/1687/data/color7.ans | 3 + S2OJ/1687/data/color7.in | 3 + S2OJ/1687/data/color8.ans | 3 + S2OJ/1687/data/color8.in | 3 + S2OJ/1687/data/color9.ans | 3 + S2OJ/1687/data/color9.in | 3 + S2OJ/1687/data/ex_color1.ans | 3 + S2OJ/1687/data/ex_color1.in | 3 + S2OJ/1687/data/ex_color2.ans | 3 + S2OJ/1687/data/ex_color2.in | 3 + S2OJ/1687/data/ex_color3.ans | 3 + S2OJ/1687/data/ex_color3.in | 3 + S2OJ/1687/data/ex_color4.ans | 3 + S2OJ/1687/data/ex_color4.in | 3 + S2OJ/1687/data/problem.conf | 3 + 82 files changed, 357 insertions(+) create mode 100644 S2OJ/1687/1687.cpp create mode 100644 S2OJ/1687/data/color1.ans create mode 100644 S2OJ/1687/data/color1.in create mode 100644 S2OJ/1687/data/color10.ans create mode 100644 S2OJ/1687/data/color10.in create mode 100644 S2OJ/1687/data/color11.ans create mode 100644 S2OJ/1687/data/color11.in create mode 100644 S2OJ/1687/data/color12.ans create mode 100644 S2OJ/1687/data/color12.in create mode 100644 S2OJ/1687/data/color13.ans create mode 100644 S2OJ/1687/data/color13.in create mode 100644 S2OJ/1687/data/color14.ans create mode 100644 S2OJ/1687/data/color14.in create mode 100644 S2OJ/1687/data/color15.ans create mode 100644 S2OJ/1687/data/color15.in create mode 100644 S2OJ/1687/data/color16.ans create mode 100644 S2OJ/1687/data/color16.in create mode 100644 S2OJ/1687/data/color17.ans create mode 100644 S2OJ/1687/data/color17.in create mode 100644 S2OJ/1687/data/color18.ans create mode 100644 S2OJ/1687/data/color18.in create mode 100644 S2OJ/1687/data/color19.ans create mode 100644 S2OJ/1687/data/color19.in create mode 100644 S2OJ/1687/data/color2.ans create mode 100644 S2OJ/1687/data/color2.in create mode 100644 S2OJ/1687/data/color20.ans create mode 100644 S2OJ/1687/data/color20.in create mode 100644 S2OJ/1687/data/color21.ans create mode 100644 S2OJ/1687/data/color21.in create mode 100644 S2OJ/1687/data/color22.ans create mode 100644 S2OJ/1687/data/color22.in create mode 100644 S2OJ/1687/data/color23.ans create mode 100644 S2OJ/1687/data/color23.in create mode 100644 S2OJ/1687/data/color24.ans create mode 100644 S2OJ/1687/data/color24.in create mode 100644 S2OJ/1687/data/color25.ans create mode 100644 S2OJ/1687/data/color25.in create mode 100644 S2OJ/1687/data/color26.ans create mode 100644 S2OJ/1687/data/color26.in create mode 100644 S2OJ/1687/data/color27.ans create mode 100644 S2OJ/1687/data/color27.in create mode 100644 S2OJ/1687/data/color28.ans create mode 100644 S2OJ/1687/data/color28.in create mode 100644 S2OJ/1687/data/color29.ans create mode 100644 S2OJ/1687/data/color29.in create mode 100644 S2OJ/1687/data/color3.ans create mode 100644 S2OJ/1687/data/color3.in create mode 100644 S2OJ/1687/data/color30.ans create mode 100644 S2OJ/1687/data/color30.in create mode 100644 S2OJ/1687/data/color31.ans create mode 100644 S2OJ/1687/data/color31.in create mode 100644 S2OJ/1687/data/color32.ans create mode 100644 S2OJ/1687/data/color32.in create mode 100644 S2OJ/1687/data/color33.ans create mode 100644 S2OJ/1687/data/color33.in create mode 100644 S2OJ/1687/data/color34.ans create mode 100644 S2OJ/1687/data/color34.in create mode 100644 S2OJ/1687/data/color35.ans create mode 100644 S2OJ/1687/data/color35.in create mode 100644 S2OJ/1687/data/color36.ans create mode 100644 S2OJ/1687/data/color36.in create mode 100644 S2OJ/1687/data/color4.ans create mode 100644 S2OJ/1687/data/color4.in create mode 100644 S2OJ/1687/data/color5.ans create mode 100644 S2OJ/1687/data/color5.in create mode 100644 S2OJ/1687/data/color6.ans create mode 100644 S2OJ/1687/data/color6.in create mode 100644 S2OJ/1687/data/color7.ans create mode 100644 S2OJ/1687/data/color7.in create mode 100644 S2OJ/1687/data/color8.ans create mode 100644 S2OJ/1687/data/color8.in create mode 100644 S2OJ/1687/data/color9.ans create mode 100644 S2OJ/1687/data/color9.in create mode 100644 S2OJ/1687/data/ex_color1.ans create mode 100644 S2OJ/1687/data/ex_color1.in create mode 100644 S2OJ/1687/data/ex_color2.ans create mode 100644 S2OJ/1687/data/ex_color2.in create mode 100644 S2OJ/1687/data/ex_color3.ans create mode 100644 S2OJ/1687/data/ex_color3.in create mode 100644 S2OJ/1687/data/ex_color4.ans create mode 100644 S2OJ/1687/data/ex_color4.in create mode 100644 S2OJ/1687/data/problem.conf diff --git a/S2OJ/1687/1687.cpp b/S2OJ/1687/1687.cpp new file mode 100644 index 00000000..58ce8f26 --- /dev/null +++ b/S2OJ/1687/1687.cpp @@ -0,0 +1,114 @@ +#include +#include +#include +#include + +using std::cin; +using std::cout; +const char endl = '\n'; + +const int N = 2e5 + 5; + +int n, k, a[N], c[N]; +int cnt, id[N], fa[N], dep[N], siz[N], son[N], top[N]; +std::vector g[N], color[N]; +std::set ans; + +void dfs1(int u, int f) { + siz[u] = 1; + fa[u] = f; + dep[u] = dep[f] + 1; + + for (int v : g[u]) { + if (v == f) continue; + + dfs1(v, u); + siz[u] += siz[v]; + if (siz[v] > siz[son[u]]) son[u] = v; + } +} + +void dfs2(int u, int t) { + id[u] = ++cnt; + top[u] = t; + + if (!son[u]) return; + dfs2(son[u], t); + + for (int v : g[u]) { + if (v == fa[u] || v == son[u]) continue; + dfs2(v, v); + } +} + +int lca(int u, int v) { + while (top[u] != top[v]) { + if (dep[top[u]] < dep[top[v]]) std::swap(u, v); + u = fa[top[u]]; + } + + return dep[u] < dep[v] ? u : v; +} + +void dfs3(int u, int f) { + for (int v : g[u]) { + if (v == f) continue; + dfs3(v, u); + c[u] += c[v]; + } + + if (c[u] == 1) ans.emplace(a[u]); +} + +int main() { + std::ios::sync_with_stdio(false); + cin.tie(nullptr); + + cin >> n >> k; + + for (int i = 1; i <= n; i++) { + cin >> a[i]; + + color[a[i]].emplace_back(i); + } + + for (int i = 1, x, y; i < n; i++) { + cin >> x >> y; + + g[x].emplace_back(y); + g[y].emplace_back(x); + } + + dfs1(1, 0); + dfs2(1, 1); + + for (int i = 1; i <= k; i++) { + std::sort(color[i].begin(), color[i].end(), [&](int x, int y) -> bool { return id[x] < id[y]; }); + + int u = 0, p = 0; + + for (int v : color[i]) { + if (!u) { + u = p = v; + c[v]++; + } else { + p = lca(u, v); + c[v]++, c[p]--; + } + } + + c[fa[p]]--; + } + + dfs3(1, 0); + + cout << ans.size() << endl; + + for (int x : ans) { + cout << x << ' '; + } + + cout << endl; + + return 0; +} diff --git a/S2OJ/1687/data/color1.ans b/S2OJ/1687/data/color1.ans new file mode 100644 index 00000000..8e8c02ad --- /dev/null +++ b/S2OJ/1687/data/color1.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fdcb27265764b2a73c62380d364aa177b18028a2d6fffe621bac5a23affde265 +size 6 diff --git a/S2OJ/1687/data/color1.in b/S2OJ/1687/data/color1.in new file mode 100644 index 00000000..686ef8f6 --- /dev/null +++ b/S2OJ/1687/data/color1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:137bfa708b8682f6ead95eda8f8558ce47f888598df63e72df5ef5ae80b2f890 +size 62 diff --git a/S2OJ/1687/data/color10.ans b/S2OJ/1687/data/color10.ans new file mode 100644 index 00000000..67c27601 --- /dev/null +++ b/S2OJ/1687/data/color10.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:29e92c81523edf3442373e998bc6edd6ec246a2ab5a03ddb4e5350c89c57c676 +size 3290 diff --git a/S2OJ/1687/data/color10.in b/S2OJ/1687/data/color10.in new file mode 100644 index 00000000..3f33a361 --- /dev/null +++ b/S2OJ/1687/data/color10.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:36d1cce56d9389db5fa1b9fb3d514e3f055aa790a96a24c3063135290a025411 +size 25916 diff --git a/S2OJ/1687/data/color11.ans b/S2OJ/1687/data/color11.ans new file mode 100644 index 00000000..8e8c02ad --- /dev/null +++ b/S2OJ/1687/data/color11.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fdcb27265764b2a73c62380d364aa177b18028a2d6fffe621bac5a23affde265 +size 6 diff --git a/S2OJ/1687/data/color11.in b/S2OJ/1687/data/color11.in new file mode 100644 index 00000000..c7368509 --- /dev/null +++ b/S2OJ/1687/data/color11.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7563279bb720d92e6733a44aeb31e4be879c63f019ed7cedb07af3c27f2bb8dd +size 1506622 diff --git a/S2OJ/1687/data/color12.ans b/S2OJ/1687/data/color12.ans new file mode 100644 index 00000000..76b7ceb2 --- /dev/null +++ b/S2OJ/1687/data/color12.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a6e2b7a040683432de03a18fd8a1939a2fdf82585b364bfc874bdd4095c4cae1 +size 4 diff --git a/S2OJ/1687/data/color12.in b/S2OJ/1687/data/color12.in new file mode 100644 index 00000000..42d0ee4a --- /dev/null +++ b/S2OJ/1687/data/color12.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f2031744173b92cbea762b88fce9564a04657908ec610c155006896e1c42203d +size 317170 diff --git a/S2OJ/1687/data/color13.ans b/S2OJ/1687/data/color13.ans new file mode 100644 index 00000000..8e8c02ad --- /dev/null +++ b/S2OJ/1687/data/color13.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fdcb27265764b2a73c62380d364aa177b18028a2d6fffe621bac5a23affde265 +size 6 diff --git a/S2OJ/1687/data/color13.in b/S2OJ/1687/data/color13.in new file mode 100644 index 00000000..e8a0143a --- /dev/null +++ b/S2OJ/1687/data/color13.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ad08d1d0fdc273fc43a2ae96f63862979221b9062e0c10002eba0d4e9e20fe82 +size 826346 diff --git a/S2OJ/1687/data/color14.ans b/S2OJ/1687/data/color14.ans new file mode 100644 index 00000000..8e8c02ad --- /dev/null +++ b/S2OJ/1687/data/color14.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fdcb27265764b2a73c62380d364aa177b18028a2d6fffe621bac5a23affde265 +size 6 diff --git a/S2OJ/1687/data/color14.in b/S2OJ/1687/data/color14.in new file mode 100644 index 00000000..d818faff --- /dev/null +++ b/S2OJ/1687/data/color14.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b6c2f8c9cd6e3e42116c1e7ace9c5d3beb92bd0e2eedab6cc14035f7956056c7 +size 2422657 diff --git a/S2OJ/1687/data/color15.ans b/S2OJ/1687/data/color15.ans new file mode 100644 index 00000000..8e8c02ad --- /dev/null +++ b/S2OJ/1687/data/color15.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fdcb27265764b2a73c62380d364aa177b18028a2d6fffe621bac5a23affde265 +size 6 diff --git a/S2OJ/1687/data/color15.in b/S2OJ/1687/data/color15.in new file mode 100644 index 00000000..f69795ca --- /dev/null +++ b/S2OJ/1687/data/color15.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e068c242757a11a3d717248710747ae5da68279cc0703084973e6202859758b7 +size 1766521 diff --git a/S2OJ/1687/data/color16.ans b/S2OJ/1687/data/color16.ans new file mode 100644 index 00000000..18a6909b --- /dev/null +++ b/S2OJ/1687/data/color16.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e10e890d3a4ba5a8eca87da3c07eb271b0117ceb91bab975eb6e0597c3c672b3 +size 816326 diff --git a/S2OJ/1687/data/color16.in b/S2OJ/1687/data/color16.in new file mode 100644 index 00000000..a1012484 --- /dev/null +++ b/S2OJ/1687/data/color16.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1f23c5ddf69fc515ff7b8ef3db6e1a35acbd4b08f2578231159fbdd77dd73c75 +size 2591800 diff --git a/S2OJ/1687/data/color17.ans b/S2OJ/1687/data/color17.ans new file mode 100644 index 00000000..88065e96 --- /dev/null +++ b/S2OJ/1687/data/color17.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:eb661d3755f52b68866b33a153edd06d6541d302babc965cea431ed4e94eab86 +size 4998 diff --git a/S2OJ/1687/data/color17.in b/S2OJ/1687/data/color17.in new file mode 100644 index 00000000..854f8a8c --- /dev/null +++ b/S2OJ/1687/data/color17.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:844e740edbd55cc19790c4cc2ec583a078e5cfdc198d81d1e0bb3accee25e4ff +size 168958 diff --git a/S2OJ/1687/data/color18.ans b/S2OJ/1687/data/color18.ans new file mode 100644 index 00000000..95012120 --- /dev/null +++ b/S2OJ/1687/data/color18.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:241f7c83a72267dec335a55866107ffe055b043bc7390b603cd86173e39491ab +size 432198 diff --git a/S2OJ/1687/data/color18.in b/S2OJ/1687/data/color18.in new file mode 100644 index 00000000..170a9afc --- /dev/null +++ b/S2OJ/1687/data/color18.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e5fc3de186e4e3d2c6ee64b906901d66f6a095936ec076638a45003dad94038f +size 3506653 diff --git a/S2OJ/1687/data/color19.ans b/S2OJ/1687/data/color19.ans new file mode 100644 index 00000000..0cadd9cb --- /dev/null +++ b/S2OJ/1687/data/color19.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8e38e0924f91b5ae5a39800be1ca42b4d08223cee117086855ce73cb399b82b4 +size 563058 diff --git a/S2OJ/1687/data/color19.in b/S2OJ/1687/data/color19.in new file mode 100644 index 00000000..252a8a94 --- /dev/null +++ b/S2OJ/1687/data/color19.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:981fc1ba3e07c222d55d099f8ab5295aa20551dca393df21bca8d883a7bb6764 +size 2588650 diff --git a/S2OJ/1687/data/color2.ans b/S2OJ/1687/data/color2.ans new file mode 100644 index 00000000..12b9868d --- /dev/null +++ b/S2OJ/1687/data/color2.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6afdbaf56b6c202216123ea75acc546abb152a10d96b4fca4079a90d1b3c16bc +size 8 diff --git a/S2OJ/1687/data/color2.in b/S2OJ/1687/data/color2.in new file mode 100644 index 00000000..fa7e07f2 --- /dev/null +++ b/S2OJ/1687/data/color2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:24d476b2034ab4f07d7e2b9536cfd64918db262901da193d5e32fef51bedb83e +size 64 diff --git a/S2OJ/1687/data/color20.ans b/S2OJ/1687/data/color20.ans new file mode 100644 index 00000000..2305365f --- /dev/null +++ b/S2OJ/1687/data/color20.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:536992c3c5cd075cf9772744c8263198ef459d51f7748e180f5206a99ea41d74 +size 248466 diff --git a/S2OJ/1687/data/color20.in b/S2OJ/1687/data/color20.in new file mode 100644 index 00000000..61cfe32a --- /dev/null +++ b/S2OJ/1687/data/color20.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2f4b7abb73a837241cdee8afc4c4eba9cc60d7c5ac4cd59b017edf13d82bd447 +size 2214590 diff --git a/S2OJ/1687/data/color21.ans b/S2OJ/1687/data/color21.ans new file mode 100644 index 00000000..2ff217e5 --- /dev/null +++ b/S2OJ/1687/data/color21.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a2c3f4b73cef9dba82b298b39aaecfacf5b63e55803964a837e967460bd36fde +size 13 diff --git a/S2OJ/1687/data/color21.in b/S2OJ/1687/data/color21.in new file mode 100644 index 00000000..e5f1d1dd --- /dev/null +++ b/S2OJ/1687/data/color21.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8559bebc78299d6cd2ed39eb771c04e5585483b122ca1a218f5fd0ea593c201b +size 3513775 diff --git a/S2OJ/1687/data/color22.ans b/S2OJ/1687/data/color22.ans new file mode 100644 index 00000000..d02f4c55 --- /dev/null +++ b/S2OJ/1687/data/color22.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:aa1a7111d73d36e23ab58221a6500ee9c40b9fff84fdd1c28ca5d19203caf52e +size 20 diff --git a/S2OJ/1687/data/color22.in b/S2OJ/1687/data/color22.in new file mode 100644 index 00000000..4afe3ca4 --- /dev/null +++ b/S2OJ/1687/data/color22.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:64276062e7333367eb3186f6d7e9e6973ae638a92c118fdbdb1c908d12c501c5 +size 1197101 diff --git a/S2OJ/1687/data/color23.ans b/S2OJ/1687/data/color23.ans new file mode 100644 index 00000000..60a25a44 --- /dev/null +++ b/S2OJ/1687/data/color23.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:aa69a1e5bc109f3ac59474464214a63bf42d0e8f5447fa5d055bc93ef8315743 +size 200 diff --git a/S2OJ/1687/data/color23.in b/S2OJ/1687/data/color23.in new file mode 100644 index 00000000..8c34d8e7 --- /dev/null +++ b/S2OJ/1687/data/color23.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ad2a2a5977835c54e585da281bcadded218ea8c0c9d8c6426689cab18604aa0e +size 1152578 diff --git a/S2OJ/1687/data/color24.ans b/S2OJ/1687/data/color24.ans new file mode 100644 index 00000000..2de5f35c --- /dev/null +++ b/S2OJ/1687/data/color24.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f3019fdd4b657123c6736de0710e2c39e25dcdefb89aa76c7e1c8d6cbbbb3bc4 +size 12 diff --git a/S2OJ/1687/data/color24.in b/S2OJ/1687/data/color24.in new file mode 100644 index 00000000..566d2179 --- /dev/null +++ b/S2OJ/1687/data/color24.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:42adb80663637ade811869fc829b31d7b7a6198a8a499987f8637b569bd0a3b6 +size 833629 diff --git a/S2OJ/1687/data/color25.ans b/S2OJ/1687/data/color25.ans new file mode 100644 index 00000000..682259f4 --- /dev/null +++ b/S2OJ/1687/data/color25.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:771db96e8cffa37a6618abef5f74087c00d6a37f2ad0c2c0e52a370c47066eeb +size 14 diff --git a/S2OJ/1687/data/color25.in b/S2OJ/1687/data/color25.in new file mode 100644 index 00000000..49dcad6d --- /dev/null +++ b/S2OJ/1687/data/color25.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:476e884d2fc44eb991ed346f900243b0f296caa09dd62fdbb33362fe87c20963 +size 3556439 diff --git a/S2OJ/1687/data/color26.ans b/S2OJ/1687/data/color26.ans new file mode 100644 index 00000000..f9b96fc1 --- /dev/null +++ b/S2OJ/1687/data/color26.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8431f4dae4a710d5a18d8fc3d4c1e6640aad2182a8587b2e847f6348abccb525 +size 220948 diff --git a/S2OJ/1687/data/color26.in b/S2OJ/1687/data/color26.in new file mode 100644 index 00000000..b5d1bcff --- /dev/null +++ b/S2OJ/1687/data/color26.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4ee2e6264b246726c6bf5cd098287a0fb516ebb2c08bb88878bb083ff7132e52 +size 3036971 diff --git a/S2OJ/1687/data/color27.ans b/S2OJ/1687/data/color27.ans new file mode 100644 index 00000000..d3c95881 --- /dev/null +++ b/S2OJ/1687/data/color27.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a6f1eada71790db31c3d7fa7de324eee6493ed7ba8c7abf200206cbdcee81ca0 +size 251293 diff --git a/S2OJ/1687/data/color27.in b/S2OJ/1687/data/color27.in new file mode 100644 index 00000000..ce9aa681 --- /dev/null +++ b/S2OJ/1687/data/color27.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a3f59df6a05b6ba617afcc143da7c22da16636cfcdb32431fa74fe5354ebe304 +size 3029806 diff --git a/S2OJ/1687/data/color28.ans b/S2OJ/1687/data/color28.ans new file mode 100644 index 00000000..010af392 --- /dev/null +++ b/S2OJ/1687/data/color28.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0b2122ba1470e60317a3e3abf7337dade49e2de5a006b4f8750dd7b4c345800c +size 508495 diff --git a/S2OJ/1687/data/color28.in b/S2OJ/1687/data/color28.in new file mode 100644 index 00000000..f310e8a7 --- /dev/null +++ b/S2OJ/1687/data/color28.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1bb64197865cb0a1f75c4370e9364edd6e67bc5352694d156d93647ac413dbcd +size 3421538 diff --git a/S2OJ/1687/data/color29.ans b/S2OJ/1687/data/color29.ans new file mode 100644 index 00000000..387c5adc --- /dev/null +++ b/S2OJ/1687/data/color29.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c5be5706d39be50880db052351ee4492a9b65eb44a873b1d120c11a633cecf57 +size 731970 diff --git a/S2OJ/1687/data/color29.in b/S2OJ/1687/data/color29.in new file mode 100644 index 00000000..5fe3fd47 --- /dev/null +++ b/S2OJ/1687/data/color29.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f2e65c2f015565dc7512cf403fe458e156b2242e6d99d8b4ea9c36b334e79216 +size 3819646 diff --git a/S2OJ/1687/data/color3.ans b/S2OJ/1687/data/color3.ans new file mode 100644 index 00000000..6ff900fa --- /dev/null +++ b/S2OJ/1687/data/color3.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:548bb1619ab1dcb6c9b90f1d794a35eac248a93d3ca6bada3b9e06ced5f09b95 +size 8 diff --git a/S2OJ/1687/data/color3.in b/S2OJ/1687/data/color3.in new file mode 100644 index 00000000..a33ee23b --- /dev/null +++ b/S2OJ/1687/data/color3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1a870a759bef173c8df954bda144e4f917d52fa16b7c69cae8696c7cb43ca0a6 +size 64 diff --git a/S2OJ/1687/data/color30.ans b/S2OJ/1687/data/color30.ans new file mode 100644 index 00000000..31906e12 --- /dev/null +++ b/S2OJ/1687/data/color30.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c4daa152def8a45b1a9c4bf5d80ad201edae6f275b1bce8709029dd3a7331eea +size 145576 diff --git a/S2OJ/1687/data/color30.in b/S2OJ/1687/data/color30.in new file mode 100644 index 00000000..41cf8d46 --- /dev/null +++ b/S2OJ/1687/data/color30.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3df9fb6695c4ba8e1ac851934c2bf6b0e2e12fc42fd3ab7e8fdc3f922c07727b +size 2126573 diff --git a/S2OJ/1687/data/color31.ans b/S2OJ/1687/data/color31.ans new file mode 100644 index 00000000..fe146526 --- /dev/null +++ b/S2OJ/1687/data/color31.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a397f66298ba1c1cd9a606290cdf61ec76d355768061ab26d5339f3898d2b0df +size 6523 diff --git a/S2OJ/1687/data/color31.in b/S2OJ/1687/data/color31.in new file mode 100644 index 00000000..83a69e98 --- /dev/null +++ b/S2OJ/1687/data/color31.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f08dd67eda847d2ffc035194204a8d8002ae2b09b659f70a222cb8ee3762be78 +size 3432589 diff --git a/S2OJ/1687/data/color32.ans b/S2OJ/1687/data/color32.ans new file mode 100644 index 00000000..39139083 --- /dev/null +++ b/S2OJ/1687/data/color32.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:00a098c0b9080a47ba3eafe53d78309d28cedc01ad998bc9dead210a9cbe4686 +size 315328 diff --git a/S2OJ/1687/data/color32.in b/S2OJ/1687/data/color32.in new file mode 100644 index 00000000..c1937abf --- /dev/null +++ b/S2OJ/1687/data/color32.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b59e0eaf4a14554bafd537353a88295fdbd04f17496bc72811cf55847d97bcaa +size 3743631 diff --git a/S2OJ/1687/data/color33.ans b/S2OJ/1687/data/color33.ans new file mode 100644 index 00000000..b0149db0 --- /dev/null +++ b/S2OJ/1687/data/color33.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0853bc0a1aa9985c96020c5af6ac5a6eed890f06d3f7d9344fa0be0f30b9507d +size 316438 diff --git a/S2OJ/1687/data/color33.in b/S2OJ/1687/data/color33.in new file mode 100644 index 00000000..bf63e1d0 --- /dev/null +++ b/S2OJ/1687/data/color33.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bf3c29d4d8fe67d7944f593eef71fe59a166fed4d4299356a56016eb2a894f3d +size 3744493 diff --git a/S2OJ/1687/data/color34.ans b/S2OJ/1687/data/color34.ans new file mode 100644 index 00000000..56ea7370 --- /dev/null +++ b/S2OJ/1687/data/color34.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6287af64816137a85ae9519c05a10e1cb985b79e34421f68e771ae4590c8f932 +size 482880 diff --git a/S2OJ/1687/data/color34.in b/S2OJ/1687/data/color34.in new file mode 100644 index 00000000..7bfb88af --- /dev/null +++ b/S2OJ/1687/data/color34.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:da033152a1f864514845058c97dbd01c388e80588e2eff08bcd05320de0f1e5f +size 3781920 diff --git a/S2OJ/1687/data/color35.ans b/S2OJ/1687/data/color35.ans new file mode 100644 index 00000000..fb049d72 --- /dev/null +++ b/S2OJ/1687/data/color35.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fc4464eb2de755d181aff24eb7e518c25d2c5ad729e24d0f23542095bb43d8ea +size 414471 diff --git a/S2OJ/1687/data/color35.in b/S2OJ/1687/data/color35.in new file mode 100644 index 00000000..9dba108d --- /dev/null +++ b/S2OJ/1687/data/color35.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a58a95286e1ff164da1b9aa5db81e0a6a16fe3fda47b31ed39d7e8bf06868905 +size 3754346 diff --git a/S2OJ/1687/data/color36.ans b/S2OJ/1687/data/color36.ans new file mode 100644 index 00000000..e6280f32 --- /dev/null +++ b/S2OJ/1687/data/color36.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e6dc01a4350ad5ee46bc51cfcc879f55514260e10ef1febcff1e187094c2a4a3 +size 8 diff --git a/S2OJ/1687/data/color36.in b/S2OJ/1687/data/color36.in new file mode 100644 index 00000000..89ed5f68 --- /dev/null +++ b/S2OJ/1687/data/color36.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:81052e4812e954c56db3d6592b3235d8a2ed053090e94c0bc06d524936ac189b +size 54 diff --git a/S2OJ/1687/data/color4.ans b/S2OJ/1687/data/color4.ans new file mode 100644 index 00000000..77393ac6 --- /dev/null +++ b/S2OJ/1687/data/color4.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ad0fadf63cc7cd779ce475e345bf4063565b63a3c2efef1eebc89790aaa6acba +size 4 diff --git a/S2OJ/1687/data/color4.in b/S2OJ/1687/data/color4.in new file mode 100644 index 00000000..8080dc52 --- /dev/null +++ b/S2OJ/1687/data/color4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3c3eb23a8d1675dabe7bfca55a7fedd8e2ce38828a25451eb74285de953e0daf +size 63 diff --git a/S2OJ/1687/data/color5.ans b/S2OJ/1687/data/color5.ans new file mode 100644 index 00000000..8e8c02ad --- /dev/null +++ b/S2OJ/1687/data/color5.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fdcb27265764b2a73c62380d364aa177b18028a2d6fffe621bac5a23affde265 +size 6 diff --git a/S2OJ/1687/data/color5.in b/S2OJ/1687/data/color5.in new file mode 100644 index 00000000..3f30aee7 --- /dev/null +++ b/S2OJ/1687/data/color5.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:00b2de18e138123af01e2b1f279bb02a84f33b910ad80ee8c16421e1d56ad58f +size 62 diff --git a/S2OJ/1687/data/color6.ans b/S2OJ/1687/data/color6.ans new file mode 100644 index 00000000..f5a5de73 --- /dev/null +++ b/S2OJ/1687/data/color6.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b374890507c2ae9d8e661c6ebddcec53096c3c8ff595b3b44a27e5042382550f +size 4056 diff --git a/S2OJ/1687/data/color6.in b/S2OJ/1687/data/color6.in new file mode 100644 index 00000000..0c23a0f5 --- /dev/null +++ b/S2OJ/1687/data/color6.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:913a5d66af1fbcddce496da8cce4831348f3740b2e5c4ed562d3059d60a2fd01 +size 26176 diff --git a/S2OJ/1687/data/color7.ans b/S2OJ/1687/data/color7.ans new file mode 100644 index 00000000..36c4c170 --- /dev/null +++ b/S2OJ/1687/data/color7.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8e04fafb828ca6fc6b12e57755223c6bc06376be995784e6f6298573a94eedfa +size 1715 diff --git a/S2OJ/1687/data/color7.in b/S2OJ/1687/data/color7.in new file mode 100644 index 00000000..0fa7f1ea --- /dev/null +++ b/S2OJ/1687/data/color7.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6011d293e3c86e5d36fa83edbdcb125100e542f2147945443770d1137b0b5131 +size 25335 diff --git a/S2OJ/1687/data/color8.ans b/S2OJ/1687/data/color8.ans new file mode 100644 index 00000000..379cc733 --- /dev/null +++ b/S2OJ/1687/data/color8.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2fbc3bbfda71d835342f413b075dc835707aecdfe2477b9a8e0532e4adb49534 +size 2163 diff --git a/S2OJ/1687/data/color8.in b/S2OJ/1687/data/color8.in new file mode 100644 index 00000000..ef8ec3af --- /dev/null +++ b/S2OJ/1687/data/color8.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:52b1be418010af1b0ee8ae9fe74d90aa9b3471de0deab48a477b83621c179fe2 +size 25422 diff --git a/S2OJ/1687/data/color9.ans b/S2OJ/1687/data/color9.ans new file mode 100644 index 00000000..36db0d34 --- /dev/null +++ b/S2OJ/1687/data/color9.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:da378703d5824823b814d8d93e49fa1d9a9089c0a77063817d767062551ea136 +size 2603 diff --git a/S2OJ/1687/data/color9.in b/S2OJ/1687/data/color9.in new file mode 100644 index 00000000..2d98f49d --- /dev/null +++ b/S2OJ/1687/data/color9.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1ca75f18056e466cd902337ad26ddca896f47024947123a0ac90bab51dd31376 +size 25568 diff --git a/S2OJ/1687/data/ex_color1.ans b/S2OJ/1687/data/ex_color1.ans new file mode 100644 index 00000000..76b7ceb2 --- /dev/null +++ b/S2OJ/1687/data/ex_color1.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a6e2b7a040683432de03a18fd8a1939a2fdf82585b364bfc874bdd4095c4cae1 +size 4 diff --git a/S2OJ/1687/data/ex_color1.in b/S2OJ/1687/data/ex_color1.in new file mode 100644 index 00000000..7902d995 --- /dev/null +++ b/S2OJ/1687/data/ex_color1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:76136c4eacba20e3c4ad61272df56a35823adc311f02c5fec8163411894a508c +size 18 diff --git a/S2OJ/1687/data/ex_color2.ans b/S2OJ/1687/data/ex_color2.ans new file mode 100644 index 00000000..6f1e240a --- /dev/null +++ b/S2OJ/1687/data/ex_color2.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3bed0471c4745aca28ca00090293e4c9a1c8f79723b13f1397b62a0b77db01ce +size 10 diff --git a/S2OJ/1687/data/ex_color2.in b/S2OJ/1687/data/ex_color2.in new file mode 100644 index 00000000..cec6d7df --- /dev/null +++ b/S2OJ/1687/data/ex_color2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bea2d6e889326f9afd7fd2e1ce059bbd93ef67585c102c6e07bdaab00067ad8c +size 63 diff --git a/S2OJ/1687/data/ex_color3.ans b/S2OJ/1687/data/ex_color3.ans new file mode 100644 index 00000000..e20ef7ca --- /dev/null +++ b/S2OJ/1687/data/ex_color3.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:75174b77f298b42822636938dd1414a94c97b4bc8afb5aeb162590d586756aa8 +size 2283 diff --git a/S2OJ/1687/data/ex_color3.in b/S2OJ/1687/data/ex_color3.in new file mode 100644 index 00000000..e88e3ccf --- /dev/null +++ b/S2OJ/1687/data/ex_color3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7543b8a8a11ce212d0c1225960427c5c41087600b44b009a19eaec97be2ca165 +size 11639 diff --git a/S2OJ/1687/data/ex_color4.ans b/S2OJ/1687/data/ex_color4.ans new file mode 100644 index 00000000..f57e4ed4 --- /dev/null +++ b/S2OJ/1687/data/ex_color4.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:defee3471befc275f798ec027fe49a5bc13569bb93cd3a5aeb760a359c5ea0b9 +size 79540 diff --git a/S2OJ/1687/data/ex_color4.in b/S2OJ/1687/data/ex_color4.in new file mode 100644 index 00000000..3967c9c7 --- /dev/null +++ b/S2OJ/1687/data/ex_color4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:81bfd21f04109cc32a312ef94a2defc57c92702a6f3f0001046bb3ad4065a384 +size 810713 diff --git a/S2OJ/1687/data/problem.conf b/S2OJ/1687/data/problem.conf new file mode 100644 index 00000000..632e6386 --- /dev/null +++ b/S2OJ/1687/data/problem.conf @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:262f1aaeea003a77461f8a1697459a324fafc7ba5ae21ec7dd0cea31430ee9d9 +size 423