2017-05-14から1日間の記事一覧
最短経路を求めるには ダイクストラ【単一始点最短経路】 参考1 参考2 最大値ダイクストラ 応用して各頂点のある値の最大値を求めるダイクストラもある ダイクストラの正負を逆転させただけ 辺が負のコストを持つときに使える ベルマンフォード(Bellman-For…
https://code.google.com/codejam/contest/5314486/dashboard#s=p0 A. Fresh Chocolate Nグループあり、それぞれG[i]人いる。 1パックにP個のチョコが入っている。 あるグループにチョコを上げる時はパックを開けてチョコを1人に1つ渡す。 もし、チョコが余…