結果
問題 |
No.2780 The Bottle Imp
|
ユーザー |
|
提出日時 | 2024-05-30 22:01:44 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,121 bytes |
コンパイル時間 | 5,864 ms |
コンパイル使用メモリ | 313,080 KB |
実行使用メモリ | 24,392 KB |
最終ジャッジ日時 | 2024-12-27 13:30:14 |
合計ジャッジ時間 | 10,571 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 36 WA * 4 |
ソースコード
#include <iostream> #include <string> #include <stdio.h> #include <algorithm> #include <vector> #include <tuple> #include <map> #include<set> #include<queue> #include<stack> #include <unordered_set> #include<thread> #include<bits/stdc++.h> #include <atcoder/all> #include <cstdio> // #pragma GCC target("avx") // #pragma GCC optimize("O3") // #pragma GCC optimize("unroll-loops") // string abc = "abcdefghijklmnopqrstuvwxyz"; // string abc = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; using namespace std; using namespace atcoder; using ll = long long; using ld = long double; using ull = unsigned long long; using mint = modint998244353; //using mint = modint1000000007; template<typename T> using pq = priority_queue<T>;//降順?(最大取り出し) template<typename T> using pqg = priority_queue<T, vector<T>, greater<T>>;//昇順?(最小取り出し) template<typename T> using vector2 = vector<vector<T>>; template<typename T> using vector3 = vector<vector<vector<T>>>; template<typename T> using vector4 = vector<vector<vector<vector<T>>>>; template<typename T> using vector5 = vector<vector<vector<vector<vector<T>>>>>; template<typename T> using vector6 = vector<vector<vector<vector<vector<vector<T>>>>>>; template<typename T> using pairs = pair<T,T>; #define rep(i, n) for (ll i = 0; i < ll(n); i++) #define rep1(i,n) for(int i = 1;i <= int(n);i++) #define repm(i, m, n) for (int i = (m); (i) < int(n);(i)++) #define repmr(i, m, n) for (int i = (m) - 1; (i) >= int(n);(i)--) #define rep0(i,n) for(int i = n - 1;i >= 0;i--) #define rep01(i,n) for(int i = n;i >= 1;i--) /// ここから//////////////////////////////////////////// int main() { int n; cin >> n; scc_graph g(n); for(int j = 0;j < n; j++){ int m; cin >> m; for(int i = 0;i < m;i++){ int a; cin >> a; a--; g.add_edge(j,a); } } vector<vector<int>> sorted = g.scc(); bool ans = 0; for(int j : sorted[0]){ if(j == 0){ ans = 1; } } if(ans)cout << "Yes" << endl; else cout << "No" << endl; return 0; }