제출 #424248

#제출 시각아이디문제언어결과실행 시간메모리
424248nkato악어의 지하 도시 (IOI11_crocodile)C++17
컴파일 에러
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; /////////////////////// MACROS //////////////////////////////////////////// using ll = long long; using ld = long double; using db = double; using str = string; using pi = pair<int,int>; using pl = pair<ll,ll>; using vi = vector<int>; using vl = vector<ll>; using vs = vector<str>; using vpi = vector<pi>; #define tcT template<class T #define tcTU tcT, class U tcT> using V = vector<T>; tcT, size_t SZ> using AR = array<T,SZ>; tcTU> using P = pair<T,U>; tcT> using PR = pair<T,T>; tcTU> using omap = unordered_map<T, U>; tcT> using oset = unordered_set<T>; #define mp make_pair #define fi first #define se second #define sz(x) int((x).size()) #define all(x) begin(x), end(x) #define rall(x) x.rbegin(), x.rend() #define rsz resize #define ins insert #define ft front() #define bk back() #define pb push_back #define eb emplace_back #define pf push_front #define lb lower_bound #define ub upper_bound // LOOPS #define FOR(i,a,b) for (int i = (a); i < (b); ++i) #define F0R(i,a) FOR(i,0,a) #define ROF(i,a,b) for (int i = (b)-1; i >= (a); --i) #define R0F(i,a) ROF(i,0,a) #define trav(a,x) for (auto& a: x) /////////////////////// IMPORANT VARS ///////////////////////////////////// const int MOD = 1e9+7; // 998244353; const int MX = 2e5+5; const ll INFL = 1e18+10; const int INF = 1e9+10; const int dx[4] = {1,0,-1,0}, dy[4] = {0,1,0,-1}; tcT> using pqg = priority_queue<T,vector<T>,greater<T>>; tcT> using pql = priority_queue<T,vector<T>,less<T>>; tcT> bool ckmin(T& a, const T& b) { return b < a ? a = b, 1 : 0; } tcT> bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; } /////////////////////// TO_STRING ///////////////////////////////////////// #define ts to_string str ts(char c) { return str(1,c); } str ts(const char* s) { return (str)s; } str ts(str s) { return s; } str ts(bool b) { #ifdef LOCAL return b ? "true" : "false"; #else return ts((int)b); #endif } tcT> str ts(T v) { #ifdef LOCAL bool fst = 1; str res = "{"; for (const auto& x: v) { if (!fst) res += ", "; fst = 0; res += ts(x); } res += "}"; return res; #else bool fst = 1; str res = ""; for (const auto& x: v) { if (!fst) res += " "; fst = 0; res += ts(x); } return res; #endif } tcTU> str ts(pair<T,U> p) { #ifdef LOCAL return "("+ts(p.fi)+", "+ts(p.se)+")"; #else return ts(p.fi)+" "+ts(p.se); #endif } ///////////////////////// DEBUG /////////////////////////////////////////// #define tcTUU tcT, class ...U void DBG() { cerr << "]" << endl; } tcTUU> void DBG(const T& t, const U&... u) { cerr << ts(t); if (sizeof...(u)) cerr << ", "; DBG(u...); } #ifdef LOCAL #define _GLIBCXX_DEBUG #define dbg(...) cerr << "Line(" << __LINE__ << ") -> [" << #__VA_ARGS__ << "]: [", DBG(__VA_ARGS__) #define chk(...) if (!(__VA_ARGS__)) cerr << "Line(" << __LINE__ << ") -> function(" \ << __FUNCTION__ << ") -> CHK FAILED: (" << #__VA_ARGS__ << ")" << "\n", exit(0); #else #define dbg(...) 0 #define chk(...) 0 #endif ///////////////////////// FILE I/O //////////////////////////////////////// void unsyncIO() { cin.tie(0)->sync_with_stdio(0); } void setPrec() { cout << fixed << setprecision(15); } void setIn(str s) { freopen(s.c_str(),"r",stdin); } void setOut(str s) { freopen(s.c_str(),"w",stdout); } void setIO(str s = "") { unsyncIO(); setPrec(); #ifndef LOCAL if (sz(s)) setIn(s+".in"), setOut(s+".out"); // for USACO #endif } ///////////////////////// TEMPLATE ABOVE ////////////////////////////////// // TODO // - Don't focus on only one approach // - Read Problem Fully // - Think of Edges Cases // - Implement carefully const int nax = 1e5+10; ll mn[nax], mn2[nax]; vpi adj[nax]; bool vis[nax]; void dijkstra(vi s) { pqg<pl> q; trav(x, s) { mn[x] = 0, mn2[x] = 0; q.push(mp(0, x)); } while(!q.empty()) { int u; ll dst; tie(dst, u) = q.top(); q.pop(); dbg(u, dst); if (vis[u]) continue; vis[u] = 1; int v, w; trav(e, adj[u]) { tie(v, w) = e; ll tmp = dst+w; dbg(v, tmp); if (mn[v] > tmp) { mn2[v] = mn[v]; mn[v] = tmp; } else if (mn2[v] > tmp) { mn2[v] = tmp; } q.push(mp(mn2[v], v)); } dbg(), dbg(); } } int main() { setIO(); fill(mn, mn+nax, INFL); fill(mn2, mn2+nax, INFL); int n, m, k; cin >> n >> m >> k; vi exi(k); F0R(i, m) { int a, b, c; cin >> a >> b >> c; adj[a].pb(mp(b, c)); adj[b].pb(mp(a, c)); } F0R(i, k) cin >> exi[i]; ll sol; cin >> sol; dijkstra(exi); F0R(i, n) dbg(mn[i], mn2[i]); assert(sol == mn2[0]); cout << mn2[0] << endl; exit(0); }

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

crocodile.cpp: In function 'void dijkstra(vi)':
crocodile.cpp:118:19: warning: statement has no effect [-Wunused-value]
  118 |  #define dbg(...) 0
      |                   ^
crocodile.cpp:155:3: note: in expansion of macro 'dbg'
  155 |   dbg(u, dst);
      |   ^~~
crocodile.cpp:118:19: warning: statement has no effect [-Wunused-value]
  118 |  #define dbg(...) 0
      |                   ^
crocodile.cpp:164:4: note: in expansion of macro 'dbg'
  164 |    dbg(v, tmp);
      |    ^~~
crocodile.cpp:118:19: warning: left operand of comma operator has no effect [-Wunused-value]
  118 |  #define dbg(...) 0
      |                   ^
crocodile.cpp:173:3: note: in expansion of macro 'dbg'
  173 |   dbg(), dbg();
      |   ^~~
crocodile.cpp:173:15: warning: right operand of comma operator has no effect [-Wunused-value]
  173 |   dbg(), dbg();
      |               ^
crocodile.cpp: In function 'int main()':
crocodile.cpp:118:19: warning: statement has no effect [-Wunused-value]
  118 |  #define dbg(...) 0
      |                   ^
crocodile.cpp:196:15: note: in expansion of macro 'dbg'
  196 |     F0R(i, n) dbg(mn[i], mn2[i]);
      |               ^~~
crocodile.cpp: In function 'void setIn(str)':
crocodile.cpp:125:28: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  125 | void setIn(str s) { freopen(s.c_str(),"r",stdin); }
      |                     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~
crocodile.cpp: In function 'void setOut(str)':
crocodile.cpp:126:29: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  126 | void setOut(str s) { freopen(s.c_str(),"w",stdout); }
      |                      ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
/usr/bin/ld: /tmp/cc9AOfE7.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/cc552GH5.o:crocodile.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/cc9AOfE7.o: in function `main':
grader.cpp:(.text.startup+0x36): undefined reference to `travel_plan(int, int, int (*) [2], int*, int, int*)'
collect2: error: ld returned 1 exit status