結果
問題 | No.1639 最小通信路 |
ユーザー |
|
提出日時 | 2021-08-06 22:33:22 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 416 bytes |
コンパイル時間 | 1,612 ms |
コンパイル使用メモリ | 167,392 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-17 02:40:18 |
合計ジャッジ時間 | 2,943 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 4 WA * 39 |
ソースコード
#include<bits/stdc++.h>using namespace std;int rt[105];int getrt(int n){if(rt[n]==-1)return n;else return rt[n]=getrt(rt[n]);}int main(){fill(rt,rt+105,-1);int N;cin>>N;string S="";for(int i=0,cnt=N-1,a,b;i<N;i++){cin>>a>>b>>S;if(getrt(--a)!=getrt(--b)){a=getrt(a),b=getrt(b);rt[a]=b;--cnt;}if(cnt==0){cout<<S<<'\n';return 0;}}}