結果
問題 | No.2494 Sum within Components |
ユーザー |
![]() |
提出日時 | 2023-10-06 22:06:25 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 174 ms / 2,000 ms |
コード長 | 1,697 bytes |
コンパイル時間 | 2,939 ms |
コンパイル使用メモリ | 209,188 KB |
最終ジャッジ日時 | 2025-02-17 05:06:47 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
//#pragma GCC optimize("Ofast")//#pragma GCC optimize "O3,omit-frame-pointer,inline"#include <iostream> // cout, endl, cin#include <string> // string, to_string, stoi#include <vector> // vector#include <algorithm> // min, max, swap, sort, reverse, lower_bound, upper_bound#include <utility> // pair, make_pair#include <tuple> // tuple, make_tuple#include <cstdint> // int64_t, int*_t#include <cstdio> // printf#include <map> // map#include <queue> // queue, priority_queue#include <set> // set#include <stack> // stack#include <deque> // deque#include <unordered_map> // unordered_map#include <unordered_set> // unordered_set#include <bitset> // bitset#include <cctype> // isupper, islower, isdigit, toupper, tolower#include <iomanip>//fixed,setprecision#include <limits.h>//INT_MAX#include <math.h>//M_PI#include <random>#include <regex> // 正規表現#include <time.h>#include <fstream>#include <array>#include <bit>#include <chrono>#include <ranges>#include <span>#include <cmath>#include <cstdint>//#include <bits/stdc++.h>using namespace std;#include <atcoder/all>using namespace atcoder;//using mint = modint1000000007;using mint = modint998244353;// using mint=modint;#define ll long long#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)#define RC(r, c) ((r) * N + (c))#define R(rc) (rc / N)#define C(rc) (rc % N)int main(){int n,m;cin>>n>>m;vector<int>a(n);rep(i,n)cin>>a[i];dsu d(n);rep(i,m){int u,v;cin>>u>>v;u--;v--;d.merge(u,v);}auto f=d.groups();mint ans=1;rep(i,f.size()){mint sum=0;rep(j,f[i].size()){sum+=a[f[i][j]];}rep(j,f[i].size())ans*=sum;}cout<<ans.val()<<endl;return 0;}