Submission #145575

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
145575	2019-08-20 12:18:09	surface03	두 로봇 (KOI18_robot)	C++14	100 / 100	97 ms	12664 KiB

robot

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
#include<bits/stdc++.h>
using namespace std;
vector<pair<int,int>>v[100010];
int n,st,ed,visit[100010];
void f(int now,int tot,int maxi){
    if(now==ed){
        printf("%d",tot-maxi);
        exit(0);
    }
    for(auto&i:v[now]){
        if(visit[i.first])continue;
        visit[i.first]=1;
        f(i.first,tot+i.second,max(maxi,i.second));
        visit[i.first]=0;
    }
}
int main(){
    scanf("%d%d%d",&n,&st,&ed);
    for(int i=0,n1,n2,n3;i<n-1;i++){
        scanf("%d%d%d",&n1,&n2,&n3);
        v[n1].push_back(make_pair(n2,n3));
        v[n2].push_back(make_pair(n1,n3));
    }
    visit[st]=1;
    f(st,0,0);
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

robot.cpp: In function 'int main()':
robot.cpp:18:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d",&n,&st,&ed);
     ~~~~~^~~~~~~~~~~~~~~~~~~~~
robot.cpp:20:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d%d",&n1,&n2,&n3);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 17 / 17
• Subtask 2: 19 / 19
• Subtask 3: 23 / 23
• Subtask 4: 41 / 41