結果

問題 No.898 tri-βutree
ユーザー kuhaku
提出日時 2019-10-04 23:27:35
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 785 bytes
コンパイル時間 1,588 ms
コンパイル使用メモリ 167,584 KB
実行使用メモリ 11,680 KB
最終ジャッジ日時 2024-10-03 09:03:48
合計ジャッジ時間 12,667 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 1
other TLE * 1 -- * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

#define REP(i, n) for(int (i) = 0; (i) < (n); (i)++)
#define MAX(a, b) ((a) > (b) ? (a) : (b))
#define MAX3(a, b, c) (MAX((a), MAX(b, c)))
#define MIN(a, b) ((a) < (b) ? (a) : (b))

typedef long long ll;

#define N_MAX 100000

ll parent[N_MAX][2];

int main(void){
	int n;
	cin >> n;

	REP(i, n-1){
		ll u, v, w;
		cin >> u >> v >> w;
		parent[MAX(u, v)][0] = MIN(u, v);
		parent[MAX(u, v)][1] = w;
	}

	int q;
	cin >> q;

	vector<int> v(3);
	REP(i, q){
		ll ans = 0;
		cin >> v[0] >> v[1] >> v[2];

		while(1){
			int max = MAX3(v[0], v[1], v[2]);
			REP(j, 3){
				if(v[j] == max){
					v[j] = parent[v[j]][0];
				}
			}
			ans += parent[max][1];
			if(v[0] == v[1] && v[0] == v[2]) break;
		}

		cout << ans << endl;
	}

	return 0;
}
0