Submission #977741

#	Time^UTC-0	Username	Problem	Language	Result	Execution time	Memory
977741	2024-05-08 10:21:12	alexdd	Min-max tree (BOI18_minmaxtree)	C++17	100 / 100	157 ms	33148 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

minmaxtree

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
using namespace std;
int n,k;
vector<int> con_cuplaj[140005];
int tole[140005],tori[140005];
void add_edge(int xle, int xri)
{
    con_cuplaj[xle].push_back(xri);
    con_cuplaj[xri].push_back(xle);
}
int visited[140005],pas;
bool cupleaza(int nod)
{
    if(visited[nod]==pas)
        return 0;
    visited[nod]=pas;
    for(auto x:con_cuplaj[nod])
    {
        if(tole[x]==0)
        {
            tori[nod]=x;
            tole[x]=nod;
            return 1;
        }
    }
    for(auto x:con_cuplaj[nod])
    {
        if(cupleaza(tole[x]))
        {
            tori[nod]=x;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

minmaxtree.cpp: In function 'int main()':
minmaxtree.cpp:180:9: warning: unused variable 'cate' [-Wunused-variable]
  180 |     int cate=0;
      |         ^~~~

Subtask 17 / 7

#	Verdict	Execution time	Memory	Grader output
Fetching results...

Subtask 222 / 22

#	Verdict	Execution time	Memory	Grader output
Fetching results...

Subtask 329 / 29

#	Verdict	Execution time	Memory	Grader output
Fetching results...

Subtask 442 / 42

#	Verdict	Execution time	Memory	Grader output
Fetching results...