제출 #105012

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
105012	2019-04-10 06:56:32	minhtung0404	Designated Cities (JOI19_designated_cities)	C++17	100 / 100	794 ms	76408 KiB

designated_cities

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
//https://oj.uz/problem/view/JOI19_designated_cities
#include<bits/stdc++.h>
#define int long long
const int N = 2e5 + 5;
const long long inf = 1e18;
using namespace std;
typedef pair <long long, long long> ii;
typedef pair <int, ii> iii;
vector <iii> G[N];
ii trace[N][3], it[N << 2], root;
int lazy[N << 2];
int n, q, d[N], f[N], p[N], st[N], en[N], node[N], cnt, ans[N];
long long dp[N][4];
bool dead[N];
bool up(long long&a, long long b){
    if (a <= b) return false;
    a = b;
    return true;
}
void dfs(int u, int p){
    dp[u][0] = 0; dp[u][1] = dp[u][2] = dp[u][3] = inf;
    for (auto P : G[u]){
        int v = P.first, a = P.second.first, b = P.second.second;
        if (v == p) continue;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

컴파일 시 표준 에러 (stderr) 메시지

designated_cities.cpp: In function 'void redfs(long long int)':
designated_cities.cpp:48:46: warning: unused variable 'b' [-Wunused-variable]
         int v = P.first, a = P.second.first, b = P.second.second;
                                              ^
designated_cities.cpp: In function 'void Erase(long long int)':
designated_cities.cpp:91:9: warning: unused variable 'cur' [-Wunused-variable]
     int cur = u;
         ^~~

• Subtask 1: 6 / 6
• Subtask 2: 7 / 7
• Subtask 3: 9 / 9
• Subtask 4: 17 / 17
• Subtask 5: 17 / 17
• Subtask 6: 44 / 44