問題 n頂点からなる無向木が与えられる。 各辺には重要か重要でないかと、初期状態でオンかオフかが与えられる。 木の二頂点を選び、その頂点を結ぶ最短パス上にある辺全てのオンオフを入れ替えるという操作を繰り返し、 重要な辺全てをオンであるようにした…

問題 環状にn個の駅がある。 i番目の駅は、距離がrange[i]以下の、前と後ろの駅全てに対して直通の電車が走っている。 startCity番の駅からendCity番の駅まで、最低何本の電車に乗ればいけるか求めよ。 制約条件 n≦50 range[i]≦50

問題 n個の言語をマスターしたい。 最初はすべてレベル0で、9になったらマスター。 m個の講習を受けることができて、i番目の講習は、 言語a[i]のレベルがb[i]以上のときに、言語c[i]のレベルをd[i]まで上げることができて、e[i]の時間がかかる。 全ての言語…

問題 n個の遺跡があって、i番目の遺跡は種類kind[i]のものであり深さdepth[i]に埋まっている。 掘削機で遺跡を発掘することができる。 掘削機は掘る深さが一番最初にだけ自由に設定できて（途中で変更はできない）、 Dの深さでi掘ったとき、D≧depth[i]ならそ…

問題 n人の人がいて、isFriend[i][j]が'Y'であるときi, jは友達同士である。 （i, jが友達のときj, iも友達である） 友達同士の所持金の差はd以下である。 このとき、n人の中で、所持金の最大値と最小値の差は、最大でいくらになるか。 最大値が存在しないと…