結果
問題 |
No.1523 +/- Tree
|
ユーザー |
![]() |
提出日時 | 2025-06-12 16:03:14 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 587 bytes |
コンパイル時間 | 174 ms |
コンパイル使用メモリ | 82,672 KB |
実行使用メモリ | 70,076 KB |
最終ジャッジ日時 | 2025-06-12 16:03:31 |
合計ジャッジ時間 | 6,479 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 WA * 22 |
ソースコード
n, k = map(int, input().split()) if k == n - 1 or k == 1: print("No") else: # Create the central chain edges = [] for i in range(1, k + 2): if i == k: # Calculate B B = (k - 1) * 2 + 1 w = -B else: w = 2 u = i v = i + 1 edges.append((u, v, w)) # Connect remaining nodes for node in range(k + 3, n + 1): u = 1 v = node w = 10**9 edges.append((u, v, w)) print("Yes") for edge in edges: print(edge[0], edge[1], edge[2])