제출 #977130

#제출 시각아이디문제언어결과실행 시간메모리
977130dubabuba다리 (APIO19_bridges)C++14
0 / 100
223 ms6272 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 = 4e5 + 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))); } int q; 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(), [&](const pair<int, pii> &L, const pair<int, pii> &R) { return L > R; }); 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; // cout << "unite: " << u << ' ' << v << endl; // unite(u, v); } else { int w = p.ff; int i = -p.ss.ff; int s = p.ss.ss; // ans[i] = -par[parent(s)]; // cout << " start: " << s << ' ' << w << " = " << ans[i] << endl; } } for(int i = 1; i <= q; i++) cout << ans[i] << endl; return 0; } /* 4 4 1 2 1 2 3 2 3 4 3 4 1 4 16 1 1 1 2 1 3 1 4 2 1 2 2 2 3 2 4 3 1 3 2 3 3 3 4 4 1 4 2 4 3 4 4 */

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

bridges.cpp: In function 'int main()':
bridges.cpp:52:8: warning: unused variable 'w' [-Wunused-variable]
   52 |    int w = p.ff;
      |        ^
bridges.cpp:53:8: warning: unused variable 'u' [-Wunused-variable]
   53 |    int u = p.ss.ff;
      |        ^
bridges.cpp:54:8: warning: unused variable 'v' [-Wunused-variable]
   54 |    int v = p.ss.ss;
      |        ^
bridges.cpp:59:8: warning: unused variable 'w' [-Wunused-variable]
   59 |    int w = p.ff;
      |        ^
bridges.cpp:60:8: warning: unused variable 'i' [-Wunused-variable]
   60 |    int i = -p.ss.ff;
      |        ^
bridges.cpp:61:8: warning: unused variable 's' [-Wunused-variable]
   61 |    int s = p.ss.ss;
      |        ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...