結果
問題 | 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;}