| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1074185 | mindiyak | Tropical Garden (IOI11_garden) | C++17 | 5047 ms | 6236 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "garden.h"
#include "gardenlib.h"
#include <iostream>
#include <vector>
using namespace std;
#define F first
#define S second
int cnt = 0, g = 0, p = 0;
vector<vector<pair<int,int>>> paths(2e5);
void dfs(int pos,int dis,int prev){
// cerr << pos << " " << dis << " " << prev << endl;
if(dis>g)return;
if(dis==g){
if(pos==p)cnt++;
return;
}
int cur = -1,val = 1e9;
for(int i=0;i<paths[pos].size();i++){
auto node = paths[pos][i];
if(node.F == prev)continue;
if(node.S < val)cur = node.F;
val = min(val,node.S);
}
if(cur == -1)dfs(prev,dis+1,pos);
else dfs(cur,dis+1,pos);
}
void count_routes(int N, int M, int P, int R[][2], int Q, int G[])
{
for(int i=0;i<M;i++){
paths[R[i][0]].push_back({R[i][1],i});
paths[R[i][1]].push_back({R[i][0],i});
}
p = P;
for(int k=0;k<Q;k++){
cnt = 0;
g = G[k];
for(int i=0;i<N;i++){
dfs(i,0,i);
}
// cerr << "ans " << k << " " << cnt << endl;
answer(cnt);
}
}
컴파일 시 표준 에러 (stderr) 메시지
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
