제출 #332600

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
332600	2020-12-02 22:57:05	ChrisT	Olympic Bus (JOI20_ho_t4)	C++17	100 / 100	427 ms	7248 KiB

ho_t4

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;
const int MN = 203;
struct Edge {
  int u,v,c,d;
};
set<pair<int,int>> adj[MN][MN];
int dist1[MN][MN], distN[MN][MN], dist12[MN][MN], distN2[MN][MN], p[MN], n;
vector<int> e1 = {-1},eN = {-1}, e12={-1}, eN2={-1};
void dijkstra (int *dist, int src) {
  memset(dist,0x3f,sizeof(int) * MN); memset(p,-1,sizeof p);
  dist[src] = 0;
  p[src] = -1;
  vector<bool> vis(n+1);
  while (true) {
    int cur = -1;
    for (int i = 1; i <= n; i++) if (!vis[i] && dist[i] < 1e9 && (cur == -1 || dist[i] < dist[cur])) cur = i;
    if (!~cur) break;
    vis[cur] = 1;
    for (int i = 1; i <= n; i++) if (!adj[cur][i].empty()) {
      int att = dist[cur] + adj[cur][i].begin()->first;
      if (att < dist[i]) {
        dist[i] = att;
        p[i] = adj[cur][i].begin()->second;
      }
    }
  }
} 
int main () {
  int m;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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

ho_t4.cpp: In function 'int main()':
ho_t4.cpp:31:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   31 |  scanf ("%d %d",&n,&m);
      |  ~~~~~~^~~~~~~~~~~~~~~
ho_t4.cpp:35:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   35 |   scanf ("%d %d %d %d",&e.u,&e.v,&e.c,&e.d);
      |   ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 11 / 11
• Subtask 3: 21 / 21
• Subtask 4: 63 / 63