結果
問題 |
No.1843 Tree ANDistance
|
ユーザー |
![]() |
提出日時 | 2024-04-11 00:19:17 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 346 bytes |
コンパイル時間 | 174 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 65,408 KB |
最終ジャッジ日時 | 2024-10-02 21:06:50 |
合計ジャッジ時間 | 3,558 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | RE * 38 |
ソースコード
from atcoder.dsu import DSU MOD = 10 ** 9 + 7 n = int(input()) g = [tuple(map(int, input().split())) for _ in range(n - 1)] ans = 0 for i in range(0, 31): dsu = DSU(n) for a, b, c in g: if (c >> i) & 1: dsu.merge(a - 1, b - 1) for gr in dsu.groups(): ans += (len(gr) * (len(gr) - 1) // 2 % MOD) * (1 << i) % MOD ans %= MOD print(ans)