結果
問題 | No.1293 2種類の道路 |
ユーザー |
![]() |
提出日時 | 2020-11-21 00:52:05 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 794 ms / 2,000 ms |
コード長 | 951 bytes |
コンパイル時間 | 694 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 45,640 KB |
最終ジャッジ日時 | 2024-07-23 14:12:33 |
合計ジャッジ時間 | 11,908 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
from sys import setrecursionlimit, stdindef find(parent, i):t = parent[i]if t < 0:return it = find(parent, t)parent[i] = treturn tdef unite(parent, i, j):i = find(parent, i)j = find(parent, j)if i == j:returnparent[j] += parent[i]parent[i] = jreadline = stdin.readlinesetrecursionlimit(10 ** 6)N, D, W = map(int, readline().split())car = [-1] * Nfor _ in range(D):a, b = map(lambda x: int(x) - 1, readline().split())unite(car, a, b)walking = [-1] * Nfor _ in range(W):c, d = map(lambda x: int(x) - 1, readline().split())unite(walking, c, d)cs = [0] * Nss = [set() for _ in range(N)]for i in range(N):a = find(car, i)b = find(walking, i)if b in ss[a]:continuess[a].add(b)cs[a] -= walking[b]result = 0for i in range(N):if car[i] >= 0:continueresult -= (cs[i] - 1) * car[i]print(result)