問題概要 問題ページへのリンク N頂点の木がある。頂点ui, vi間の辺の長さはwiとする 同じ色に塗られた任意の2頂点間について、その距離が偶数になることを満たすように各頂点に色を塗る そのような塗り分け方を1つ見つけて出力せよ 考察 偶数同士、奇数同士…

Dに一時間以上費やすも解けず蒸発 とりあえずめっちゃ書いたので供養 ACコードではない #include <bits/stdc++.h> using namespace std; long long const N = 100010; long long n; struct edge { long long cost, to; }; vector<edge> G[N]; vector<bool> F(N); // true: even vector<bool> C</bool></bool></edge></bits/stdc++.h>…

問題概要 問題リンク 1, 10, 100, ..., 109, 5, 50, 500, ..., 5 * 109円硬貨がある スーパーでN種類の果物が1つずつ、それぞれA0,A1, ..., An-1円で売られている N種類の果物のうち、K個買う時の合計金額をちょうど支払うために必要な硬貨の枚数の最小値を…