제출 #977101

#제출 시각아이디문제언어결과실행 시간메모리
977101dubabuba다리 (APIO19_bridges)C++14
컴파일 에러
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; #define ff first #define ss second #define MP make_pair const int mxn = 2e5 + 10; int par[mxn], ans[mxn], n, m; vector<pair<int, pii>> edges; int parent(int u) { if(par[u] < 0) return u; return par[u] = parent(par[u]); } bool unite(int u, int v) { u = parent(u); v = parent(v); if(u == v) return 0; if(par[u] > par[v]) swap(u, v); par[u] += par[v]; par[v] = u; return 0; } int main() { cin >> n >> m; for(int i = 0; i < m; i++) { int u, v, w; cin >> u >> v >> w; edges.push_back(MP(-w, MP(u, v))); } cin >> q; for(int i = 1; i <= q; i++) { int s, w; cin >> s >> w; edges.push_back(MP(-w, MP(-i, s))); } sort(edges.begin(), edges.end()); memset(par, -1, sizeof par); for(auto p : edges) { if(p.ss.ff > 0) { int w = p.ff; int u = p.ss.ff; int v = p.ss.ss; unite(u, v); } else { int w = p.ff; int i = -p.ss.ff; int s = p.ss.ss; ans[i] = par[parent(s)]; } } for(int i = 1; i <= q; i++) cout << ans[i] << endl; return 0; }

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

bridges.cpp: In function 'int main()':
bridges.cpp:37:9: error: 'q' was not declared in this scope
   37 |  cin >> q;
      |         ^
bridges.cpp:49:8: warning: unused variable 'w' [-Wunused-variable]
   49 |    int w = p.ff;
      |        ^
bridges.cpp:55:8: warning: unused variable 'w' [-Wunused-variable]
   55 |    int w = p.ff;
      |        ^