Submission #3108242


Source Code Expand

#include <bits/stdc++.h>
#define show(x) std::cerr << #x << " = " << x << std::endl
using ll = long long;
using ld = long double;
constexpr ll MOD = 1000000007LL;
struct Graph
{
    Graph(const std::size_t v) : V{v}, edge(v), rev_edge(v) {}
    void addEdge(const std::size_t from, const std::size_t to) { edge[from].push_back(to), rev_edge[to].push_back(from); }
    const std::size_t V;
    std::vector<std::vector<std::size_t>> edge, rev_edge;
};
class BiconnectedComponent
{
public:
    BiconnectedComponent(const Graph& g_) : size{g_.V}, ord(size, size), low(size, 0), comp(size, size)
    {
        auto is_bridge = [&](const std::size_t i, const std::size_t j) { return (ord[i] < ord[j]) ? ord[i] < low[j] : ord[j] < low[i]; };
        auto brec = [&](auto&& self, const std::size_t s, const std::size_t par) -> void {
            ord[s] = low[s] = num, num++;
            for (const std::size_t to : g_.edge[s]) {
                if (to == par) { continue; }
                if (ord[to] != size) {
                    low[s] = std::min(low[s], ord[to]);
                } else {
                    self(self, to, s), low[s] = std::min(low[s], low[to]);
                }
                if (is_bridge(s, to)) { bridge.push_back({s, to}); }
            }
        };
        auto crec = [&](auto&& self, const std::size_t s) -> void {
            comp[s] = comp_num;
            for (const std::size_t to : g_.edge[s]) {
                if (comp[to] != size or is_bridge(s, to)) { continue; }
                self(self, to);
            }
        };
        for (std::size_t i = 0; i < size; i++) {
            if (ord[i] != size) { continue; }
            brec(brec, i, size);
        }
        for (std::size_t i = 0; i < size; i++) {
            if (comp[i] != size) { continue; }
            crec(crec, i), comp_num++;
        }
    }

    Graph toTree() const
    {
        Graph tree(comp_num);
        for (const auto& p : bridge) { tree.addEdge(comp[p.first], comp[p.second]), tree.addEdge(comp[p.second], comp[p.first]); }
        return tree;
    }
    const std::vector<std::pair<std::size_t, std::size_t>>& getEdge() const { return bridge; }
    bool isBridge(const std::size_t i, const std::size_t j) const { return (ord[i] < ord[j]) ? ord[i] < low[j] : ord[j] < low[i]; }
    const std::vector<std::size_t>& getComp() const { return comp; }
    const std::vector<std::pair<std::size_t, std::size_t>>& getBridge() const { return bridge; }

private:
    std::size_t size, num = 0, comp_num = 0;
    std::vector<std::pair<std::size_t, std::size_t>> bridge;
    std::vector<std::size_t> ord, low, comp;
};
int main()
{
    std::size_t V, E;
    std::cin >> V >> E;
    Graph g(V);
    for (std::size_t i = 0, u, v; i < E; i++) { std::cin >> u >> v, g.addEdge(v, u), g.addEdge(u, v); }
    const Graph t = BiconnectedComponent{g}.toTree();
    if (t.V == 1) { return std::cout << "IMPOSSIBLE" << std::endl, 0; }
    if (t.V == 2) { return std::cout << "0" << std::endl, 0; }
    if (t.V == 3 and V == 3) { return std::cout << "IMPOSSIBLE" << std::endl, 0; }
    std::size_t ans = 1;
    for (std::size_t i = 0; i < t.V; i++) {
        if (t.edge[i].size() == 1) { ans++; }
    }
    for (std::size_t i = 0; i < t.V; i++) {
        if (t.edge[i].size() != 1) { continue; }
        for (const auto to : t.edge[i]) {
            if (t.edge[to].size() >= 3) {
                ans--, i = t.V;
                break;
            }
        }
    }
    std::cout << ans / 2 << std::endl;
    return 0;
}

Submission Info

Submission Time
Task D - ハシポン
User pachicobue
Language C++14 (GCC 5.4.1)
Score 120
Code Size 3601 Byte
Status AC
Exec Time 263 ms
Memory 31088 KB

Judge Result

Set Name small medium All
Score / Max Score 35 / 35 30 / 30 55 / 55
Status
AC × 156
AC × 195
AC × 238
Set Name Test Cases
small 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 01_small_1_0.txt, 01_small_2_0.txt, 01_small_3_0.txt, 01_small_3_1.txt, 01_small_4_0.txt, 01_small_4_1.txt, 01_small_4_2.txt, 01_small_4_3.txt, 01_small_4_4.txt, 01_small_4_5.txt, 01_small_5_0.txt, 01_small_5_1.txt, 01_small_5_10.txt, 01_small_5_11.txt, 01_small_5_12.txt, 01_small_5_13.txt, 01_small_5_14.txt, 01_small_5_15.txt, 01_small_5_16.txt, 01_small_5_17.txt, 01_small_5_18.txt, 01_small_5_19.txt, 01_small_5_2.txt, 01_small_5_20.txt, 01_small_5_3.txt, 01_small_5_4.txt, 01_small_5_5.txt, 01_small_5_6.txt, 01_small_5_7.txt, 01_small_5_8.txt, 01_small_5_9.txt, 10_tree_6_0.txt, 10_tree_6_1.txt, 10_tree_6_2.txt, 10_tree_6_3.txt, 10_tree_6_4.txt, 10_tree_6_5.txt, 10_tree_7_0.txt, 10_tree_7_1.txt, 10_tree_7_10.txt, 10_tree_7_2.txt, 10_tree_7_3.txt, 10_tree_7_4.txt, 10_tree_7_5.txt, 10_tree_7_6.txt, 10_tree_7_7.txt, 10_tree_7_8.txt, 10_tree_7_9.txt, 10_tree_8_0.txt, 10_tree_8_1.txt, 10_tree_8_10.txt, 10_tree_8_11.txt, 10_tree_8_12.txt, 10_tree_8_13.txt, 10_tree_8_14.txt, 10_tree_8_15.txt, 10_tree_8_16.txt, 10_tree_8_17.txt, 10_tree_8_18.txt, 10_tree_8_19.txt, 10_tree_8_2.txt, 10_tree_8_20.txt, 10_tree_8_21.txt, 10_tree_8_22.txt, 10_tree_8_3.txt, 10_tree_8_4.txt, 10_tree_8_5.txt, 10_tree_8_6.txt, 10_tree_8_7.txt, 10_tree_8_8.txt, 10_tree_8_9.txt, 15_tri_10_0.txt, 15_tri_10_1.txt, 15_tri_10_2.txt, 15_tri_10_3.txt, 15_tri_10_4.txt, 15_tri_11_0.txt, 15_tri_11_1.txt, 15_tri_11_2.txt, 15_tri_11_3.txt, 15_tri_11_4.txt, 15_tri_12_0.txt, 15_tri_12_1.txt, 15_tri_12_2.txt, 15_tri_12_3.txt, 15_tri_12_4.txt, 15_tri_12_5.txt, 15_tri_12_6.txt, 15_tri_13_0.txt, 15_tri_13_1.txt, 15_tri_13_2.txt, 15_tri_14_0.txt, 15_tri_14_1.txt, 15_tri_15_0.txt, 15_tri_16_0.txt, 15_tri_16_1.txt, 15_tri_16_2.txt, 15_tri_17_0.txt, 15_tri_17_1.txt, 15_tri_18_0.txt, 15_tri_19_0.txt, 15_tri_20_0.txt, 15_tri_6_0.txt, 15_tri_6_1.txt, 15_tri_7_0.txt, 15_tri_7_1.txt, 15_tri_7_2.txt, 15_tri_8_0.txt, 15_tri_8_1.txt, 15_tri_8_2.txt, 15_tri_8_3.txt, 15_tri_8_4.txt, 15_tri_8_5.txt, 15_tri_9_0.txt, 15_tri_9_1.txt, 15_tri_9_2.txt, 15_tri_9_3.txt, 15_tri_9_4.txt, 15_tri_9_5.txt, 15_tri_9_6.txt, 15_tri_9_7.txt, 20_linear_10_0.txt, 20_linear_10_1.txt, 20_linear_12_0.txt, 20_linear_6_0.txt, 20_linear_6_1.txt, 20_linear_6_2.txt, 20_linear_7_0.txt, 20_linear_7_1.txt, 20_linear_8_0.txt, 20_linear_8_1.txt, 20_linear_8_2.txt, 20_linear_8_3.txt, 20_linear_9_0.txt, 25_manual_20_0.txt, 25_manual_20_1.txt, 25_manual_20_2.txt, 25_manual_20_3.txt, 25_manual_20_4.txt, 25_manual_20_5.txt, 25_manual_20_6.txt, 25_manual_20_7.txt, 25_manual_20_8.txt, 25_manual_20_9.txt, 25_manual_6_0.txt, 25_manual_7_0.txt, 25_manual_8_0.txt, 26_manual_0.txt, 30_random_18_0.txt, 30_random_20_0.txt, 30_random_20_1.txt, 30_random_20_2.txt
medium 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 01_small_1_0.txt, 01_small_2_0.txt, 01_small_3_0.txt, 01_small_3_1.txt, 01_small_4_0.txt, 01_small_4_1.txt, 01_small_4_2.txt, 01_small_4_3.txt, 01_small_4_4.txt, 01_small_4_5.txt, 01_small_5_0.txt, 01_small_5_1.txt, 01_small_5_10.txt, 01_small_5_11.txt, 01_small_5_12.txt, 01_small_5_13.txt, 01_small_5_14.txt, 01_small_5_15.txt, 01_small_5_16.txt, 01_small_5_17.txt, 01_small_5_18.txt, 01_small_5_19.txt, 01_small_5_2.txt, 01_small_5_20.txt, 01_small_5_3.txt, 01_small_5_4.txt, 01_small_5_5.txt, 01_small_5_6.txt, 01_small_5_7.txt, 01_small_5_8.txt, 01_small_5_9.txt, 10_tree_6_0.txt, 10_tree_6_1.txt, 10_tree_6_2.txt, 10_tree_6_3.txt, 10_tree_6_4.txt, 10_tree_6_5.txt, 10_tree_7_0.txt, 10_tree_7_1.txt, 10_tree_7_10.txt, 10_tree_7_2.txt, 10_tree_7_3.txt, 10_tree_7_4.txt, 10_tree_7_5.txt, 10_tree_7_6.txt, 10_tree_7_7.txt, 10_tree_7_8.txt, 10_tree_7_9.txt, 10_tree_8_0.txt, 10_tree_8_1.txt, 10_tree_8_10.txt, 10_tree_8_11.txt, 10_tree_8_12.txt, 10_tree_8_13.txt, 10_tree_8_14.txt, 10_tree_8_15.txt, 10_tree_8_16.txt, 10_tree_8_17.txt, 10_tree_8_18.txt, 10_tree_8_19.txt, 10_tree_8_2.txt, 10_tree_8_20.txt, 10_tree_8_21.txt, 10_tree_8_22.txt, 10_tree_8_3.txt, 10_tree_8_4.txt, 10_tree_8_5.txt, 10_tree_8_6.txt, 10_tree_8_7.txt, 10_tree_8_8.txt, 10_tree_8_9.txt, 15_tri_10_0.txt, 15_tri_10_1.txt, 15_tri_10_2.txt, 15_tri_10_3.txt, 15_tri_10_4.txt, 15_tri_11_0.txt, 15_tri_11_1.txt, 15_tri_11_2.txt, 15_tri_11_3.txt, 15_tri_11_4.txt, 15_tri_12_0.txt, 15_tri_12_1.txt, 15_tri_12_2.txt, 15_tri_12_3.txt, 15_tri_12_4.txt, 15_tri_12_5.txt, 15_tri_12_6.txt, 15_tri_13_0.txt, 15_tri_13_1.txt, 15_tri_13_2.txt, 15_tri_14_0.txt, 15_tri_14_1.txt, 15_tri_15_0.txt, 15_tri_16_0.txt, 15_tri_16_1.txt, 15_tri_16_2.txt, 15_tri_17_0.txt, 15_tri_17_1.txt, 15_tri_18_0.txt, 15_tri_19_0.txt, 15_tri_20_0.txt, 15_tri_6_0.txt, 15_tri_6_1.txt, 15_tri_7_0.txt, 15_tri_7_1.txt, 15_tri_7_2.txt, 15_tri_8_0.txt, 15_tri_8_1.txt, 15_tri_8_2.txt, 15_tri_8_3.txt, 15_tri_8_4.txt, 15_tri_8_5.txt, 15_tri_9_0.txt, 15_tri_9_1.txt, 15_tri_9_2.txt, 15_tri_9_3.txt, 15_tri_9_4.txt, 15_tri_9_5.txt, 15_tri_9_6.txt, 15_tri_9_7.txt, 20_linear_10_0.txt, 20_linear_10_1.txt, 20_linear_12_0.txt, 20_linear_6_0.txt, 20_linear_6_1.txt, 20_linear_6_2.txt, 20_linear_7_0.txt, 20_linear_7_1.txt, 20_linear_8_0.txt, 20_linear_8_1.txt, 20_linear_8_2.txt, 20_linear_8_3.txt, 20_linear_9_0.txt, 25_manual_20_0.txt, 25_manual_20_1.txt, 25_manual_20_2.txt, 25_manual_20_3.txt, 25_manual_20_4.txt, 25_manual_20_5.txt, 25_manual_20_6.txt, 25_manual_20_7.txt, 25_manual_20_8.txt, 25_manual_20_9.txt, 25_manual_6_0.txt, 25_manual_7_0.txt, 25_manual_8_0.txt, 26_manual_0.txt, 30_random_18_0.txt, 30_random_20_0.txt, 30_random_20_1.txt, 30_random_20_2.txt, 50_random_2000_0.txt, 50_random_2000_1.txt, 50_random_2000_10.txt, 50_random_2000_11.txt, 50_random_2000_12.txt, 50_random_2000_13.txt, 50_random_2000_14.txt, 50_random_2000_15.txt, 50_random_2000_16.txt, 50_random_2000_17.txt, 50_random_2000_18.txt, 50_random_2000_19.txt, 50_random_2000_2.txt, 50_random_2000_20.txt, 50_random_2000_21.txt, 50_random_2000_22.txt, 50_random_2000_23.txt, 50_random_2000_24.txt, 50_random_2000_25.txt, 50_random_2000_26.txt, 50_random_2000_27.txt, 50_random_2000_28.txt, 50_random_2000_29.txt, 50_random_2000_3.txt, 50_random_2000_4.txt, 50_random_2000_5.txt, 50_random_2000_6.txt, 50_random_2000_7.txt, 50_random_2000_8.txt, 50_random_2000_9.txt, 55_manual_1998_0.txt, 55_manual_2000_0.txt, 55_manual_2000_1.txt, 55_manual_2000_2.txt, 55_manual_2000_3.txt, 55_manual_2000_4.txt, 55_manual_2000_5.txt, 55_manual_2000_6.txt, 55_manual_670_0.txt
All 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 01_small_1_0.txt, 01_small_2_0.txt, 01_small_3_0.txt, 01_small_3_1.txt, 01_small_4_0.txt, 01_small_4_1.txt, 01_small_4_2.txt, 01_small_4_3.txt, 01_small_4_4.txt, 01_small_4_5.txt, 01_small_5_0.txt, 01_small_5_1.txt, 01_small_5_10.txt, 01_small_5_11.txt, 01_small_5_12.txt, 01_small_5_13.txt, 01_small_5_14.txt, 01_small_5_15.txt, 01_small_5_16.txt, 01_small_5_17.txt, 01_small_5_18.txt, 01_small_5_19.txt, 01_small_5_2.txt, 01_small_5_20.txt, 01_small_5_3.txt, 01_small_5_4.txt, 01_small_5_5.txt, 01_small_5_6.txt, 01_small_5_7.txt, 01_small_5_8.txt, 01_small_5_9.txt, 10_tree_6_0.txt, 10_tree_6_1.txt, 10_tree_6_2.txt, 10_tree_6_3.txt, 10_tree_6_4.txt, 10_tree_6_5.txt, 10_tree_7_0.txt, 10_tree_7_1.txt, 10_tree_7_10.txt, 10_tree_7_2.txt, 10_tree_7_3.txt, 10_tree_7_4.txt, 10_tree_7_5.txt, 10_tree_7_6.txt, 10_tree_7_7.txt, 10_tree_7_8.txt, 10_tree_7_9.txt, 10_tree_8_0.txt, 10_tree_8_1.txt, 10_tree_8_10.txt, 10_tree_8_11.txt, 10_tree_8_12.txt, 10_tree_8_13.txt, 10_tree_8_14.txt, 10_tree_8_15.txt, 10_tree_8_16.txt, 10_tree_8_17.txt, 10_tree_8_18.txt, 10_tree_8_19.txt, 10_tree_8_2.txt, 10_tree_8_20.txt, 10_tree_8_21.txt, 10_tree_8_22.txt, 10_tree_8_3.txt, 10_tree_8_4.txt, 10_tree_8_5.txt, 10_tree_8_6.txt, 10_tree_8_7.txt, 10_tree_8_8.txt, 10_tree_8_9.txt, 15_tri_10_0.txt, 15_tri_10_1.txt, 15_tri_10_2.txt, 15_tri_10_3.txt, 15_tri_10_4.txt, 15_tri_11_0.txt, 15_tri_11_1.txt, 15_tri_11_2.txt, 15_tri_11_3.txt, 15_tri_11_4.txt, 15_tri_12_0.txt, 15_tri_12_1.txt, 15_tri_12_2.txt, 15_tri_12_3.txt, 15_tri_12_4.txt, 15_tri_12_5.txt, 15_tri_12_6.txt, 15_tri_13_0.txt, 15_tri_13_1.txt, 15_tri_13_2.txt, 15_tri_14_0.txt, 15_tri_14_1.txt, 15_tri_15_0.txt, 15_tri_16_0.txt, 15_tri_16_1.txt, 15_tri_16_2.txt, 15_tri_17_0.txt, 15_tri_17_1.txt, 15_tri_18_0.txt, 15_tri_19_0.txt, 15_tri_20_0.txt, 15_tri_6_0.txt, 15_tri_6_1.txt, 15_tri_7_0.txt, 15_tri_7_1.txt, 15_tri_7_2.txt, 15_tri_8_0.txt, 15_tri_8_1.txt, 15_tri_8_2.txt, 15_tri_8_3.txt, 15_tri_8_4.txt, 15_tri_8_5.txt, 15_tri_9_0.txt, 15_tri_9_1.txt, 15_tri_9_2.txt, 15_tri_9_3.txt, 15_tri_9_4.txt, 15_tri_9_5.txt, 15_tri_9_6.txt, 15_tri_9_7.txt, 20_linear_10_0.txt, 20_linear_10_1.txt, 20_linear_12_0.txt, 20_linear_6_0.txt, 20_linear_6_1.txt, 20_linear_6_2.txt, 20_linear_7_0.txt, 20_linear_7_1.txt, 20_linear_8_0.txt, 20_linear_8_1.txt, 20_linear_8_2.txt, 20_linear_8_3.txt, 20_linear_9_0.txt, 25_manual_20_0.txt, 25_manual_20_1.txt, 25_manual_20_2.txt, 25_manual_20_3.txt, 25_manual_20_4.txt, 25_manual_20_5.txt, 25_manual_20_6.txt, 25_manual_20_7.txt, 25_manual_20_8.txt, 25_manual_20_9.txt, 25_manual_6_0.txt, 25_manual_7_0.txt, 25_manual_8_0.txt, 26_manual_0.txt, 30_random_18_0.txt, 30_random_20_0.txt, 30_random_20_1.txt, 30_random_20_2.txt, 50_random_2000_0.txt, 50_random_2000_1.txt, 50_random_2000_10.txt, 50_random_2000_11.txt, 50_random_2000_12.txt, 50_random_2000_13.txt, 50_random_2000_14.txt, 50_random_2000_15.txt, 50_random_2000_16.txt, 50_random_2000_17.txt, 50_random_2000_18.txt, 50_random_2000_19.txt, 50_random_2000_2.txt, 50_random_2000_20.txt, 50_random_2000_21.txt, 50_random_2000_22.txt, 50_random_2000_23.txt, 50_random_2000_24.txt, 50_random_2000_25.txt, 50_random_2000_26.txt, 50_random_2000_27.txt, 50_random_2000_28.txt, 50_random_2000_29.txt, 50_random_2000_3.txt, 50_random_2000_4.txt, 50_random_2000_5.txt, 50_random_2000_6.txt, 50_random_2000_7.txt, 50_random_2000_8.txt, 50_random_2000_9.txt, 55_manual_1998_0.txt, 55_manual_2000_0.txt, 55_manual_2000_1.txt, 55_manual_2000_2.txt, 55_manual_2000_3.txt, 55_manual_2000_4.txt, 55_manual_2000_5.txt, 55_manual_2000_6.txt, 55_manual_670_0.txt, 80_random_100000_0.txt, 80_random_100000_1.txt, 80_random_100000_10.txt, 80_random_100000_11.txt, 80_random_100000_12.txt, 80_random_100000_13.txt, 80_random_100000_14.txt, 80_random_100000_15.txt, 80_random_100000_16.txt, 80_random_100000_17.txt, 80_random_100000_18.txt, 80_random_100000_19.txt, 80_random_100000_2.txt, 80_random_100000_20.txt, 80_random_100000_21.txt, 80_random_100000_22.txt, 80_random_100000_23.txt, 80_random_100000_24.txt, 80_random_100000_25.txt, 80_random_100000_26.txt, 80_random_100000_27.txt, 80_random_100000_28.txt, 80_random_100000_29.txt, 80_random_100000_3.txt, 80_random_100000_30.txt, 80_random_100000_31.txt, 80_random_100000_32.txt, 80_random_100000_33.txt, 80_random_100000_4.txt, 80_random_100000_5.txt, 80_random_100000_6.txt, 80_random_100000_7.txt, 80_random_100000_8.txt, 80_random_100000_9.txt, 85_manual_100000_0.txt, 85_manual_100000_1.txt, 85_manual_100000_2.txt, 85_manual_100000_3.txt, 85_manual_100000_4.txt, 85_manual_100000_5.txt, 85_manual_100000_6.txt, 85_manual_100000_7.txt, 85_manual_100000_8.txt
Case Name Status Exec Time Memory
00_example_1.txt AC 1 ms 256 KB
00_example_2.txt AC 1 ms 256 KB
00_example_3.txt AC 1 ms 256 KB
00_example_4.txt AC 1 ms 256 KB
01_small_1_0.txt AC 1 ms 256 KB
01_small_2_0.txt AC 1 ms 256 KB
01_small_3_0.txt AC 1 ms 256 KB
01_small_3_1.txt AC 1 ms 256 KB
01_small_4_0.txt AC 1 ms 256 KB
01_small_4_1.txt AC 1 ms 256 KB
01_small_4_2.txt AC 1 ms 256 KB
01_small_4_3.txt AC 1 ms 256 KB
01_small_4_4.txt AC 1 ms 256 KB
01_small_4_5.txt AC 1 ms 256 KB
01_small_5_0.txt AC 1 ms 256 KB
01_small_5_1.txt AC 1 ms 256 KB
01_small_5_10.txt AC 1 ms 256 KB
01_small_5_11.txt AC 1 ms 256 KB
01_small_5_12.txt AC 1 ms 256 KB
01_small_5_13.txt AC 1 ms 256 KB
01_small_5_14.txt AC 1 ms 256 KB
01_small_5_15.txt AC 1 ms 256 KB
01_small_5_16.txt AC 1 ms 256 KB
01_small_5_17.txt AC 1 ms 256 KB
01_small_5_18.txt AC 1 ms 256 KB
01_small_5_19.txt AC 1 ms 256 KB
01_small_5_2.txt AC 1 ms 256 KB
01_small_5_20.txt AC 1 ms 256 KB
01_small_5_3.txt AC 1 ms 256 KB
01_small_5_4.txt AC 1 ms 256 KB
01_small_5_5.txt AC 1 ms 256 KB
01_small_5_6.txt AC 1 ms 256 KB
01_small_5_7.txt AC 1 ms 256 KB
01_small_5_8.txt AC 1 ms 256 KB
01_small_5_9.txt AC 1 ms 256 KB
10_tree_6_0.txt AC 1 ms 256 KB
10_tree_6_1.txt AC 1 ms 256 KB
10_tree_6_2.txt AC 1 ms 256 KB
10_tree_6_3.txt AC 1 ms 256 KB
10_tree_6_4.txt AC 1 ms 256 KB
10_tree_6_5.txt AC 1 ms 256 KB
10_tree_7_0.txt AC 1 ms 256 KB
10_tree_7_1.txt AC 1 ms 256 KB
10_tree_7_10.txt AC 1 ms 256 KB
10_tree_7_2.txt AC 1 ms 256 KB
10_tree_7_3.txt AC 1 ms 256 KB
10_tree_7_4.txt AC 1 ms 256 KB
10_tree_7_5.txt AC 1 ms 256 KB
10_tree_7_6.txt AC 1 ms 256 KB
10_tree_7_7.txt AC 1 ms 256 KB
10_tree_7_8.txt AC 1 ms 256 KB
10_tree_7_9.txt AC 1 ms 256 KB
10_tree_8_0.txt AC 1 ms 256 KB
10_tree_8_1.txt AC 1 ms 256 KB
10_tree_8_10.txt AC 1 ms 256 KB
10_tree_8_11.txt AC 1 ms 256 KB
10_tree_8_12.txt AC 1 ms 256 KB
10_tree_8_13.txt AC 1 ms 256 KB
10_tree_8_14.txt AC 1 ms 256 KB
10_tree_8_15.txt AC 1 ms 256 KB
10_tree_8_16.txt AC 1 ms 256 KB
10_tree_8_17.txt AC 1 ms 256 KB
10_tree_8_18.txt AC 1 ms 256 KB
10_tree_8_19.txt AC 1 ms 256 KB
10_tree_8_2.txt AC 1 ms 256 KB
10_tree_8_20.txt AC 1 ms 256 KB
10_tree_8_21.txt AC 1 ms 256 KB
10_tree_8_22.txt AC 1 ms 256 KB
10_tree_8_3.txt AC 1 ms 256 KB
10_tree_8_4.txt AC 1 ms 256 KB
10_tree_8_5.txt AC 1 ms 256 KB
10_tree_8_6.txt AC 1 ms 256 KB
10_tree_8_7.txt AC 1 ms 256 KB
10_tree_8_8.txt AC 1 ms 256 KB
10_tree_8_9.txt AC 1 ms 256 KB
15_tri_10_0.txt AC 1 ms 256 KB
15_tri_10_1.txt AC 1 ms 256 KB
15_tri_10_2.txt AC 1 ms 256 KB
15_tri_10_3.txt AC 1 ms 256 KB
15_tri_10_4.txt AC 1 ms 256 KB
15_tri_11_0.txt AC 1 ms 256 KB
15_tri_11_1.txt AC 1 ms 256 KB
15_tri_11_2.txt AC 1 ms 256 KB
15_tri_11_3.txt AC 1 ms 256 KB
15_tri_11_4.txt AC 1 ms 256 KB
15_tri_12_0.txt AC 1 ms 256 KB
15_tri_12_1.txt AC 1 ms 256 KB
15_tri_12_2.txt AC 1 ms 256 KB
15_tri_12_3.txt AC 1 ms 256 KB
15_tri_12_4.txt AC 1 ms 256 KB
15_tri_12_5.txt AC 1 ms 256 KB
15_tri_12_6.txt AC 1 ms 256 KB
15_tri_13_0.txt AC 1 ms 256 KB
15_tri_13_1.txt AC 1 ms 256 KB
15_tri_13_2.txt AC 1 ms 256 KB
15_tri_14_0.txt AC 1 ms 256 KB
15_tri_14_1.txt AC 1 ms 256 KB
15_tri_15_0.txt AC 1 ms 256 KB
15_tri_16_0.txt AC 1 ms 256 KB
15_tri_16_1.txt AC 1 ms 256 KB
15_tri_16_2.txt AC 1 ms 256 KB
15_tri_17_0.txt AC 1 ms 256 KB
15_tri_17_1.txt AC 1 ms 256 KB
15_tri_18_0.txt AC 1 ms 256 KB
15_tri_19_0.txt AC 1 ms 256 KB
15_tri_20_0.txt AC 1 ms 256 KB
15_tri_6_0.txt AC 1 ms 256 KB
15_tri_6_1.txt AC 1 ms 256 KB
15_tri_7_0.txt AC 1 ms 256 KB
15_tri_7_1.txt AC 1 ms 256 KB
15_tri_7_2.txt AC 1 ms 256 KB
15_tri_8_0.txt AC 1 ms 256 KB
15_tri_8_1.txt AC 1 ms 256 KB
15_tri_8_2.txt AC 1 ms 256 KB
15_tri_8_3.txt AC 1 ms 256 KB
15_tri_8_4.txt AC 1 ms 256 KB
15_tri_8_5.txt AC 1 ms 256 KB
15_tri_9_0.txt AC 1 ms 256 KB
15_tri_9_1.txt AC 1 ms 256 KB
15_tri_9_2.txt AC 1 ms 256 KB
15_tri_9_3.txt AC 1 ms 256 KB
15_tri_9_4.txt AC 1 ms 256 KB
15_tri_9_5.txt AC 1 ms 256 KB
15_tri_9_6.txt AC 1 ms 256 KB
15_tri_9_7.txt AC 1 ms 256 KB
20_linear_10_0.txt AC 1 ms 256 KB
20_linear_10_1.txt AC 1 ms 256 KB
20_linear_12_0.txt AC 1 ms 256 KB
20_linear_6_0.txt AC 1 ms 256 KB
20_linear_6_1.txt AC 1 ms 256 KB
20_linear_6_2.txt AC 1 ms 256 KB
20_linear_7_0.txt AC 1 ms 256 KB
20_linear_7_1.txt AC 1 ms 256 KB
20_linear_8_0.txt AC 1 ms 256 KB
20_linear_8_1.txt AC 1 ms 256 KB
20_linear_8_2.txt AC 1 ms 256 KB
20_linear_8_3.txt AC 1 ms 256 KB
20_linear_9_0.txt AC 1 ms 256 KB
25_manual_20_0.txt AC 1 ms 256 KB
25_manual_20_1.txt AC 1 ms 256 KB
25_manual_20_2.txt AC 1 ms 256 KB
25_manual_20_3.txt AC 1 ms 256 KB
25_manual_20_4.txt AC 1 ms 256 KB
25_manual_20_5.txt AC 1 ms 256 KB
25_manual_20_6.txt AC 1 ms 256 KB
25_manual_20_7.txt AC 1 ms 256 KB
25_manual_20_8.txt AC 1 ms 256 KB
25_manual_20_9.txt AC 1 ms 256 KB
25_manual_6_0.txt AC 1 ms 256 KB
25_manual_7_0.txt AC 1 ms 256 KB
25_manual_8_0.txt AC 1 ms 256 KB
26_manual_0.txt AC 1 ms 256 KB
30_random_18_0.txt AC 1 ms 256 KB
30_random_20_0.txt AC 1 ms 256 KB
30_random_20_1.txt AC 1 ms 256 KB
30_random_20_2.txt AC 1 ms 256 KB
50_random_2000_0.txt AC 4 ms 768 KB
50_random_2000_1.txt AC 3 ms 768 KB
50_random_2000_10.txt AC 4 ms 640 KB
50_random_2000_11.txt AC 4 ms 640 KB
50_random_2000_12.txt AC 4 ms 640 KB
50_random_2000_13.txt AC 4 ms 640 KB
50_random_2000_14.txt AC 4 ms 640 KB
50_random_2000_15.txt AC 4 ms 640 KB
50_random_2000_16.txt AC 4 ms 640 KB
50_random_2000_17.txt AC 4 ms 640 KB
50_random_2000_18.txt AC 4 ms 640 KB
50_random_2000_19.txt AC 4 ms 640 KB
50_random_2000_2.txt AC 3 ms 768 KB
50_random_2000_20.txt AC 3 ms 640 KB
50_random_2000_21.txt AC 3 ms 640 KB
50_random_2000_22.txt AC 4 ms 640 KB
50_random_2000_23.txt AC 4 ms 640 KB
50_random_2000_24.txt AC 4 ms 640 KB
50_random_2000_25.txt AC 4 ms 640 KB
50_random_2000_26.txt AC 4 ms 640 KB
50_random_2000_27.txt AC 4 ms 640 KB
50_random_2000_28.txt AC 4 ms 640 KB
50_random_2000_29.txt AC 4 ms 640 KB
50_random_2000_3.txt AC 3 ms 768 KB
50_random_2000_4.txt AC 3 ms 768 KB
50_random_2000_5.txt AC 3 ms 768 KB
50_random_2000_6.txt AC 3 ms 768 KB
50_random_2000_7.txt AC 3 ms 768 KB
50_random_2000_8.txt AC 3 ms 768 KB
50_random_2000_9.txt AC 3 ms 768 KB
55_manual_1998_0.txt AC 4 ms 640 KB
55_manual_2000_0.txt AC 3 ms 768 KB
55_manual_2000_1.txt AC 3 ms 768 KB
55_manual_2000_2.txt AC 3 ms 768 KB
55_manual_2000_3.txt AC 3 ms 512 KB
55_manual_2000_4.txt AC 3 ms 896 KB
55_manual_2000_5.txt AC 89 ms 9088 KB
55_manual_2000_6.txt AC 89 ms 9088 KB
55_manual_670_0.txt AC 76 ms 10112 KB
80_random_100000_0.txt AC 173 ms 28528 KB
80_random_100000_1.txt AC 178 ms 28528 KB
80_random_100000_10.txt AC 203 ms 22136 KB
80_random_100000_11.txt AC 194 ms 22136 KB
80_random_100000_12.txt AC 191 ms 22008 KB
80_random_100000_13.txt AC 165 ms 22136 KB
80_random_100000_14.txt AC 179 ms 22136 KB
80_random_100000_15.txt AC 194 ms 22520 KB
80_random_100000_16.txt AC 190 ms 22516 KB
80_random_100000_17.txt AC 178 ms 22520 KB
80_random_100000_18.txt AC 178 ms 22520 KB
80_random_100000_19.txt AC 189 ms 22520 KB
80_random_100000_2.txt AC 178 ms 28400 KB
80_random_100000_20.txt AC 197 ms 20344 KB
80_random_100000_21.txt AC 183 ms 20344 KB
80_random_100000_22.txt AC 182 ms 20212 KB
80_random_100000_23.txt AC 186 ms 20212 KB
80_random_100000_24.txt AC 178 ms 21620 KB
80_random_100000_25.txt AC 196 ms 21236 KB
80_random_100000_26.txt AC 227 ms 21236 KB
80_random_100000_27.txt AC 224 ms 20724 KB
80_random_100000_28.txt AC 236 ms 20724 KB
80_random_100000_29.txt AC 245 ms 20724 KB
80_random_100000_3.txt AC 204 ms 28400 KB
80_random_100000_30.txt AC 249 ms 30320 KB
80_random_100000_31.txt AC 263 ms 30320 KB
80_random_100000_32.txt AC 259 ms 30320 KB
80_random_100000_33.txt AC 236 ms 30320 KB
80_random_100000_4.txt AC 184 ms 28528 KB
80_random_100000_5.txt AC 186 ms 27632 KB
80_random_100000_6.txt AC 192 ms 27632 KB
80_random_100000_7.txt AC 186 ms 27632 KB
80_random_100000_8.txt AC 175 ms 27632 KB
80_random_100000_9.txt AC 168 ms 27632 KB
85_manual_100000_0.txt AC 173 ms 28788 KB
85_manual_100000_1.txt AC 142 ms 29156 KB
85_manual_100000_2.txt AC 155 ms 27624 KB
85_manual_100000_3.txt AC 134 ms 29144 KB
85_manual_100000_4.txt AC 150 ms 29272 KB
85_manual_100000_5.txt AC 172 ms 24040 KB
85_manual_100000_6.txt AC 165 ms 24040 KB
85_manual_100000_7.txt AC 205 ms 31088 KB
85_manual_100000_8.txt AC 137 ms 15744 KB