Submission #367106

#	Time	Username	Problem	Language	Result	Execution time	Memory
367106		idk321	Art Class (IOI13_artclass)	C++11	Compilation error	0 ms	0 KiB

artclass

#include "dreaming.h"

#include <bits/stdc++.h>
using namespace std;

int n, m, l;
const int N =100005;
bool vis[N];
multiset<int> ms[N];
vector<array<int, 2>> adj[N];
vector<int> comp;

int dfs1(int node, int par)
{
    vis[node] = true;
    int res = 0;
    for (auto next : adj[node])
    {
        if (next[0] == par) continue;
        int cur = dfs1(next[0], node) + next[1];
        res = max(res, cur);
        ms[node].insert(cur);
    }

    return res;
}

int dfs2(int node, int par, int pdist)
{

    int res = 0;
    if (!ms[node].empty())
    {
        res = max(res, *ms[node].rbegin());
    }
    if (par != -1)
    {
        int del = res + pdist;
        ms[par].erase(ms[par].find(del));
        if (!ms[par].empty())
        {
            ms[node].insert(*ms[par].rbegin() + pdist);
        } else ms[node].insert(pdist);
        ms[par].insert(del);
    }
    if (!ms[node].empty())
    {
        res = max(res, *ms[node].rbegin());
    }



    for (auto next : adj[node])
    {

        if (next[0] == par) continue;

        res = min(res, dfs2(next[0], node, next[1]));
    }


    return res;
}


int travelTime(int N, int M, int L, int A[], int B[], int T[]) {
    n = N;
    m = M;
    l = L;
    for (int i = 0; i < m; i++)
    {

        adj[A[i]].push_back({B[i], T[i]});
        adj[B[i]].push_back({A[i], T[i]});
    }


    for (int i = 0; i < n; i++)
    {
        if (!vis[i])
        {
            dfs1(i, -1);
            comp.push_back(dfs2(i, -1, -1));
        }
    }

    return comp[0] + comp[1] + l;
}

Compilation message (stderr)

artclass.cpp:1:10: fatal error: dreaming.h: No such file or directory
    1 | #include "dreaming.h"
      |          ^~~~~~~~~~~~
compilation terminated.