제출 #369872

#제출 시각아이디문제언어결과실행 시간메모리
369872AA_Surely새로운 문제 (POI13_mor)C++14
60 / 100
3010 ms131076 KiB
#include <bits/stdc++.h> #define FOR(i,x,n) for(int i=x; i<n; i++) #define F0R(i,n) FOR(i,0,n) #define ROF(i,x,n) for(int i=n-1; i>=x; i--) #define R0F(i,n) ROF(i,0,n) #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) #define F first #define S second #define pb push_back #define mp make_pair #define FILL(a, b) memset(a, b, sizeof(a)); using namespace std; typedef long long LL; typedef pair<int, int> PII; typedef pair<LL, LL> PLL; typedef vector<int> VI; const int MAXN = 5000+7; LL n, m, k, u, v, to, st, fn, len; VI adj[MAXN]; LL fastest_route[MAXN][MAXN][2]; void Input() { cin >>n >> m >> k; F0R (i, m) { cin >> u >> v; adj[--u].pb(--v); adj[v].pb(u); } } void Bfs(int now_on) { queue <PII> keep; PII add, on; add.F = now_on; add.S = 0; keep.push(add); while (!keep.empty()) { on = keep.front(); keep.pop(); on.S++; // cout << "ON " << on.F + 1 << " FROM " << now_on + 1 << " WITH LENGTH " << on.S - 1 << endl; F0R (i, adj[on.F].size()) { to = adj[on.F][i]; if (fastest_route[now_on][to][0] == 0 && on.S % 2 == 0) { fastest_route[now_on][to][0] = on.S; add.F = to; add.S = on.S; keep.push(add); } else if (fastest_route[now_on][to][1] == 0 && on.S % 2 == 1) { fastest_route[now_on][to][1] = on.S; add.F = to; add.S = on.S; keep.push(add); } } } return; } int main() { IOS; Input(); F0R (i, n) Bfs(i); /* F0R (i, 8) { F0R (j, 8) cout << fastest_route[i][j][0] << "/" << fastest_route[i][j][1] << ' '; cout << endl; } **/ F0R (i, k) { cin >> st >> fn >> len; if (fastest_route[st - 1][fn - 1][len & 1] != 0 && fastest_route[st - 1][fn - 1][len & 1] <= len) { cout << "TAK" << endl; } else cout << "NIE" << endl; } }

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

mor.cpp: In function 'void Bfs(int)':
mor.cpp:3:34: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    3 | #define FOR(i,x,n) for(int i=x; i<n; i++)
      |                                  ^
mor.cpp:4:18: note: in expansion of macro 'FOR'
    4 | #define F0R(i,n) FOR(i,0,n)
      |                  ^~~
mor.cpp:49:3: note: in expansion of macro 'F0R'
   49 |   F0R (i, adj[on.F].size()) {
      |   ^~~
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...