제출 #247025

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
247025		dolphingarlic	Monthly railway pass (LMIO18_menesinis_bilietas)	C++14	16 / 100	681 ms	66796 KiB

menesinis_bilietas

#include <bits/stdc++.h>
#define FOR(i, x, y) for (int i = x; i < y; i++)
typedef long long ll;
using namespace std;

int cmp[500001], cmp_cnt;
set<int> graph[500001];

int find(int A) {
    while (A != cmp[A]) cmp[A] = cmp[cmp[A]], A = cmp[A];
    return A;
}

void onion(int A, int B) {
    if (find(A) == find(B)) return;
    cmp[find(A)] = find(B);
    cmp_cnt--;
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n, m;
    cin >> n >> m;
    iota(cmp, cmp + n + 1, 0);
    cmp_cnt = n;
    vector<pair<int, int>> bus;
    while (m--) {
        int u, v;
        char t;
        cin >> u >> v >> t;
        if (t == 'A') bus.push_back({u, v});
        else onion(u, v);
    }
    for (pair<int, int> i : bus) {
        graph[find(i.first)].insert(find(i.second));
        graph[find(i.second)].insert(find(i.first));
    }

    int ans = 0;
    FOR(i, 1, n + 1) if (graph[find(i)].size() == cmp_cnt - 1) ans++;
    cout << ans;
    return 0;
}

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

menesinis_bilietas.cpp: In function 'int main()':
menesinis_bilietas.cpp:41:48: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     FOR(i, 1, n + 1) if (graph[find(i)].size() == cmp_cnt - 1) ans++;
                          ~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 6 / 6
• Subtask 3: 0 / 30
• Subtask 4: 0 / 35
• Subtask 5: 0 / 19