結果

問題 No.479 頂点は要らない
ユーザー izryt(趣味)
提出日時 2017-01-28 07:48:10
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 75 ms / 1,500 ms
コード長 727 bytes
コンパイル時間 1,782 ms
コンパイル使用メモリ 169,036 KB
実行使用メモリ 9,596 KB
最終ジャッジ日時 2024-12-23 20:35:36
合計ジャッジ時間 3,876 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

using namespace std;

#define rep(i,x) for(int i=0;i<x;++i)
#define rrep(i,x) for(int i=x-1;i>=0;--i)
#define rep1(i,x) for(int i=1;i<=x;++i)
#define fst first
#define scd second
#define int long long

bool used[100010];
vector<int> G[100010];

signed main()
{
    int n, m; cin >> n >> m;

    rep(i, m) {
        int a, b; cin >> a >> b;

        G[a].push_back(b);
        G[b].push_back(a);
    }

    rrep(i, n) {
        for (int to : G[i]) {
            if (used[to]) continue;

            if (to > i) {
                used[i] = true;
            }
        }
    }

    bool f = false;
    rrep(i, n) {
        if (used[i]) f = true;
        if (f) cout << used[i];
    }
    cout << endl;
}
0