結果
問題 | No.1103 Directed Length Sum |
ユーザー | HEXAebmr |
提出日時 | 2020-07-03 22:16:42 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 2,811 bytes |
コンパイル時間 | 1,086 ms |
コンパイル使用メモリ | 120,076 KB |
実行使用メモリ | 17,688 KB |
最終ジャッジ日時 | 2024-09-17 03:00:36 |
合計ジャッジ時間 | 6,159 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 5 ms
7,936 KB |
testcase_01 | AC | 5 ms
7,936 KB |
testcase_02 | RE | - |
testcase_03 | RE | - |
testcase_04 | RE | - |
testcase_05 | RE | - |
testcase_06 | RE | - |
testcase_07 | AC | 70 ms
12,988 KB |
testcase_08 | AC | 110 ms
14,232 KB |
testcase_09 | AC | 45 ms
11,688 KB |
testcase_10 | AC | 160 ms
15,928 KB |
testcase_11 | RE | - |
testcase_12 | RE | - |
testcase_13 | AC | 170 ms
16,048 KB |
testcase_14 | AC | 33 ms
11,036 KB |
testcase_15 | RE | - |
testcase_16 | RE | - |
testcase_17 | RE | - |
testcase_18 | AC | 156 ms
15,764 KB |
testcase_19 | RE | - |
testcase_20 | AC | 54 ms
12,056 KB |
testcase_21 | AC | 102 ms
13,720 KB |
testcase_22 | RE | - |
testcase_23 | RE | - |
ソースコード
#include <iostream> #include <iomanip> #include <string> #include <stack> #include <vector> #include <complex> #include <math.h> #include <stdio.h> #include <algorithm> #include <utility> #include <functional> #include <iterator> #include <map> #include <set> #include <queue> #include <list> #include <regex> #include <limits> #include <time.h> #include <cstdint> #include <unordered_map> #include <unordered_set> #include <bitset> #include <limits.h> using namespace std; using pii = pair<int,int>; using ll=long long; using ld=long double; #define pb push_back #define mp make_pair #define sc second #define fr first #define stpr setprecision #define cYES cout<<"YES"<<endl #define cNO cout<<"NO"<<endl #define cYes cout<<"Yes"<<endl #define cNo cout<<"No"<<endl #define rep(i,n) for(ll i=0;i<(n);++i) #define Rep(i,a,b) for(ll i=(a);i<(b);++i) #define rrep(i,n) for(ll i=n-1;i>=0;i--) #define rRep(i,a,b) for(ll i=a;i>=b;i--) #define crep(i) for(char i='a';i<='z';++i) #define psortsecond(A,N) sort(A,A+N,[](const pii &a, const pii &b){return a.second<b.second;}); #define ALL(x) (x).begin(),(x).end() #define debug(v) cout<<#v<<":";for(auto x:v){cout<<x<<' ';}cout<<endl; #define endl '\n' int ctoi(const char c){ if('0' <= c && c <= '9') return (c-'0'); return -1; } ll gcd(ll a,ll b){return (b == 0 ? a : gcd(b, a%b));} ll lcm(ll a,ll b){return a*b/gcd(a,b);} constexpr ll MOD=1000000007; constexpr ll INF=1000000011; constexpr ll MOD2=998244353; constexpr ll LINF = 1001002003004005006ll; constexpr ld EPS=10e-8; template <class T, class U> inline bool chmax(T& lhs, const U& rhs) { if (lhs < rhs) { lhs = rhs; return 1; } return 0; } template <class T, class U> inline bool chmin(T& lhs, const U& rhs) { if (lhs > rhs) { lhs = rhs; return 1; } return 0; } template<typename T> istream& operator>>(istream& is,vector<T>& v){for(auto&& x:v)is >> x;return is;} template<typename T,typename U> istream& operator>>(istream& is, pair<T,U>& p){ is >> p.first; is >> p.second; return is;} template<typename T,typename U> ostream& operator>>(ostream& os, const pair<T,U>& p){ os << p.first << ' ' << p.second; return os;} template<class T> ostream& operator<<(ostream& os, vector<T>& v){ for(auto i=begin(v); i != end(v); ++i){ if(i !=begin(v)) os << ' '; os << *i; } return os; } ll K[200007],Ch[200007]; ll C[200007]; vector<vector<ll>> E(200007); void dfs(ll key,ll num){ Ch[key]=1; C[key]=num; rep(i,E[key].size()){ if(Ch[E[key][i]]==0){ dfs(E[key][i],num+1); } } } int main(){ ll N; cin >> N; rep(i,N-1){ ll A,B; cin >> A >> B; A--;B--; K[B]++; E[A].pb(B); } rep(i,N){ if(K[i]==0){ dfs(i,0); //cout << i << endl; } } ll ANS=0; rep(i,N){ ANS+=C[i]*(C[i]+1)/2; ANS%=MOD; } cout << ANS << endl; }